Question

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

Answer 1

分类讨论：

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级台阶可到终点算的