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