从一楼到二楼共有8级台阶,小刚每次可以登上一级或两级,问:一共有多少种不同的登楼方法?

问题描述:

从一楼到二楼共有8级台阶,小刚每次可以登上一级或两级,问:一共有多少种不同的登楼方法?

分类讨论:
1.全迈1级:1种
2.迈一次2级:7种
3.2次2级:5+4+3+2+1=15种
4.3次:3+2*2+3*1=10种
5.4次:1种
总共34种迈法
注:本算法按照迈8次1级台阶可到终点算的