Python6行代碼解決爬樓問題（假設一段樓梯共n個臺階，小明一步最多能上3個臺階，那麼小明上這段樓梯一共有多少種方法？）

問題描述：
假設一段樓梯共n個臺階，小明一步最多能上3個臺階，那麼小明上這段樓梯一共有多少種方法？
上第一個臺階，方法：1種(1)
上第二個臺階，方法：2種(11，2)
上第三個臺階，方法：4種(111,12,21,3)
所以共有3種方法上樓，上第n個臺階，方法：f(n)=f(n-1)+f(n-2)+f(n-3)種

def climbStairs(n):
    a,b,c=1,2,4
    for i in range(n-3):
        c, b, a = a+b+c, c, b
    print(c)
climbStairs(15)