作业帮 > 数学 > 作业

有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 15:59:28
有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?
f(n) = f(n-1) + f(n-2)+f(n-3)
f(1)=1
f(2)=2
f(3)=4
f(4)=7
f(5)=13
f(6)=24
f(7)=44
f(8)=81
f(9) = 149
f(10) = 274
f(11) = 504
f(12) = 927
f(13)=1705
f(14)=3136
f(15)=5768
如果思想差不多.大概是这样吧.等待高手.
再问: 还可以一步上三级