樓梯臺階:(高等難度)
一個樓梯共有10級臺階,規(guī)定每步可以邁1級臺階或2級臺階,最多可以邁3級臺階.從地面到最上面1級臺階,一共可以有多少種不同的走法?
樓梯臺階答案:
我們知道最后一步可以邁1級臺階、2級臺階或3級臺階,也就是說可以從倒數(shù)第1、2或3級臺階直接邁入最后一級臺階.
即最后一級臺階的走法等于倒數(shù)第1、2和3級臺階的走法和.而倒數(shù)第l級臺階的走法等于倒數(shù)第2、3和4級臺階的走法和,……
如果將1、2、3……級臺階的走法依次排成一個數(shù)列,那么從第4項開始,每一項等于前3項的和.
有1,2,3級臺階的走法有1,2,4種走

