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

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

可以分情况, 以走几次2节的,分为0 1 2 3 4 分别将各种情况算出,再相加.

1 8 21 20 5=55

郁闷中~~~~~~~~~~~你几岁了! 如果是小学生,我告诉你一个字---难! 如果中学生,你可以试着列举一下~`~~~并不很难的. 再呢..........我也不好意思说了

9位数，每位上可能是1或2，则9*2=18种

登上一级阶梯有一种走法 登上一级阶梯有两种走法（跨两级或跨2次一级） 登上三级阶梯有三种走法（跨三次一级或先跨一级再跨两级或先跨两级再跨一级） 可以看出登上n级的台阶的走法是登上n-1级台阶的走法加上登上n-2级台阶走法的和,即 f(n)= 1 n=1 2 n=2 f(n-1)+f(n-2) n>2 所以等还是那个12级台阶有233种走法