作业帮 > 数学 > 作业

有9节台阶,一次只能走1节或2节,问有几种走法

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/29 17:22:48
有9节台阶,一次只能走1节或2节,问有几种走法
这是一个经典数列 f(n) = f(n-1) + f(n-2), f(1) = 1, f(2) = 2;
.
在你的题目中, n = 9. 你带进去算一下就下就行了.
你可以认为,9梯的楼梯,相当于是只有8梯的楼梯,然后最后一梯是一步走完,或者是只有7梯的楼梯,然后最后2梯是2步走完.
所以f(9) = f(8) + f(7)
可以所算出 f(1) 到 f(9) 分别为
1 2 3 5 8 13 21 34 55
所以最后9梯共有55种走法