有8级台阶,小明从下向上走,若每次只能跨1级或2级台阶,他走上前可以有多少种不同的走法?

问题描述:

有8级台阶,小明从下向上走,若每次只能跨1级或2级台阶,他走上前可以有多少种不同的走法?

8 7 6 5 4 之和=30种

分析与解答 先分析几个情形,然后看看能不能找到规律。

等号前面的数字表示要走的台阶数,等号后面的结果表示不同的走法:

1=1 (1种)

2=1+1=2 (2种)

3=1+1+1=1+2=2+1 (3种)

4=1+1+1+1=2+1+1=1+2+1=1+1+2=2+2 (5种)

5=1+1+1+1+1=2+1+1+1=1+2+1+1=1+1+2+1=1+1+1+2
=2+2+1=2+1+2=1+2+2 (8种)

观察1,2,3,5,8,从第3个数开始,每个数都是它前面相邻两个数的和,据此,由题意我们可以得出如下数列:

1,2,3,5,8,13,21,34

所以答案应该是34。
大哥小儿科撒!!!

34

非巴拉契数列,1、2、3、5、8、13、21、34···
后一项是前两项的和,八级台阶有34种走法

全1级台阶:1
全2级台阶:1
1个2级台阶+6个1:从7步中选1个2级台阶:C7(1)=7
2个2级台阶+4个1:从6步中选2个2级台阶:C6(2)=15
3个2级台阶+2个1:从5步中选3个2级台阶:C5(3)=10
综上,共34种