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

问题描述:

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

全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种