小凱的家住二樓.從一樓到二樓的樓梯共有九階.小凱上樓時每步可跨1階.跨2階.或跨3階.請問他共有多少種不同方法上傳??
_________________
一階: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種