Question

楼梯有9个台阶，每次只能走1个或2个台阶，有（）种走法，或者每次只能

楼梯有9个台阶，每次只能走1个或2个台阶，有（）种走法，或者每次只能走1个，2个或者3个台阶，有（）种走法

Answer 1

楼梯有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种走法