小凱的家住二樓.從一樓到二樓的樓梯共有九階.小凱上樓時每步可跨1階.跨2階.或跨3階.請問他共有多少種不同方法上傳??

小學

回應

j7631103

2007-04-17 20:26
一階:1
二階:2
三階:4
這時開始考慮,在達N階時,必先經(N-1),(N-2),(N-3)故可得知 ,N階=(N-1)階+(N-2)階+(N-3)階
四階:1+2+4=7
五階2+4+7=13
六階4+7+13=24
七階7+13+24=44
八階13+24+44=81
九階24+44+81=149
答:149種