有一段楼梯有15级台阶,规定每一步只能跨一级两级或三级,要登上15级台阶最多有几种不同的走法?
人气：195 ℃ 时间：2019-11-22 20:32:34
解答
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
如果思想差不多.大概是这样吧.等待高手.还可以一步上三级
推荐
- 有一楼梯共8级，如果规定每步只能跨上一级或两级，要登上8级台阶共有_种不同走法．
- 一段楼梯若地板不算台阶则有7级台阶,规定每一步只能跨1级,2级或3级,则登上七级台
- 有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?
- 有一段楼梯有15级台阶,规定每一步跨一级或两级三级,要登上第15级台阶有几种不同走法?
- 有一楼梯共有10级，规定每次只能跨上一级或两级，从地面登上第10级（不走回头路），共有_种走法．
- 2010年12月7日天上有一颗在我的视线中最亮的星星,在它周围没有别的,只有它一个“一枝独秀”他是什么星?
- A-5分之1B=B-4分之1A则A：B=?
- 若关于m/(x-1)+3/(1-x)=1的分式方程的解为正数,则m的取值范围是?
猜你喜欢
