某人上楼梯,一步可以跨上1个台阶,2个台阶,或者3个台阶.共有12个台阶,从地面走上去有多少种不同走法?

苹果一派 1年前已收到2个回答举报

8月31我生日幼苗

共回答了18个问题采纳率：94.4% 举报

设有n阶台阶,既然一次只能走一步或2步或3步,那么假设现在仅剩下最后一步要走,有三种情况：一只需要走一步,这时已经走了（n－1）阶,走法与走n－1阶相同,有f（n－1）阶走法；二只需要走两步,同上分析有f（n－2）； ...

1年前

金蚂蚁腿幼苗

共回答了13个问题举报

设P(x)是x个台阶的走法总数
P(1) = 1
P(2) = 2 (1+1 或 2)
P(3) = 4 (1+1+1, 1+2, 2+1, 3)
x >= 4时，最后一步可以走1或2或3阶，所以P(x) = P(x-1)+P(x-2)+P(x-3)
所以
1 2 4 7 13 24 44 81 149 274 504 927
答案是927

1年前

可能相似的问题

你能帮帮他们吗

精彩回答

阅读下面选文，回答下题。别动世界上最美的那朵花　　

1年前
病毒根据它们寄生的细胞不同，可分为______、______和______．

1年前
下列叙述属于生命现象的是（　　）

1年前
英语一般现在时概念？

1年前
look !he is ___（dance）over there

1年前