一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?

一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?
如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?
数学人气:826 ℃时间:2020-01-28 20:04:44
优质解答
设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项
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版