#解決此類問題 ，需要從後往前找規律，需要使用遞迴
#一次1和2兩個台階，這是乙個斐波那契數列的應用
def fun(n):
if n==0:
return 『error』
elif n==1:
return 1
elif n==2:
return 2
else:
return fun(n-2)+fun(n-1)
print(fun(3))
# 一次1和2和3個台階
#到n層有三種情況，n-3，n-2，n-1
#分別的情況種類為fun1(n-3)，fun1(n-2)，fun1(n-1)
def fun1(n):
if n==0:
return 'error'
elif n == 1:
return 1
elif n==2:
return 2
elif n==3:
return 4
else:
return fun1(n-3)+fun1(n-2)+fun1(n-1)
print(fun1(3))
python解決上樓梯問題
假設一段樓梯共n n 1 個台階，小朋友一步最多能上3個台階，那麼小朋友上這段樓梯一共有多少種方法 此為京東2016年筆試題目 假設n為15，從第15個台階上往回看，有3種方法可以上來 從第14個台階上一步邁1個台階上來，從第13個台階上一步邁2個台階上來，從第12個台階上一步邁3個台階上來 同理，...
python上樓梯問題 python解決上樓梯問題
假設一段樓梯共n n 1 個台階，小朋友一步最多能上3個台階，那麼小朋友上這段樓梯一共有多少種方法 此為京東2016年筆試題目 假設n為15，從第15個台階上往回看，有3種方法可以上來 從第14個台階上一步邁1個台階上來，從第13個台階上一步邁2個台階上來，從第12個台階上一步邁3個台階上來 同理，...
上樓梯問題 棧
這樣說可能有些費解，尤其對於初學者來說，接觸這道題的時間可能還未觸及資料結構的層次，或者有所耳聞，但是卻沒有沒法有足夠的模擬和抽象化的能力理解棧是怎樣執行的，那麼我們就從這道題開始，盡量讓你用一道題就掌握棧這個資料結構 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級...