一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?
一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?
如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?
如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?
赞 zoeyounger 春芽
共回答了18个问题采纳率：94.4% 举报
设N级台阶有f（n）种走法 f（1）=1,f（2）=2,f（3）=4 到第N阶,考虑最后一步,有1,2,3级三种登法 所以f（n）=f（n-1）+f（n-2）+f（n-3） 所以可以用递推公式推到第N项
1年前
9
可能相似的问题
你能帮帮他们吗