登上第15节台阶,有2种情况:
①从第14节台阶登1级到达
②从第13节台阶登2级到达
所以:
登上第15节台阶的方法总数=登上第14节台阶的方法数+登上第13节台阶的方法数
同样的道理:
登上第14节台阶的方法总数=登上第13节台阶的方法数+登上第12节台阶的方法数
登上第13节台阶的方法总数=登上第12节台阶的方法数+登上第11节台阶的方法数
……
也就是说,登上第n节台阶的方法数,是登上前两节台阶方法数的和
登上第1节台阶的方法数是:1
登上第2节台阶的方法数是:2——先登1级到第1节台阶,再登1级到第2节台阶
或者直接登2级到达第2节台阶
那么:
登上第3节台阶的方法数是:1+2=3
——登上第1节台阶的方法数+登上第2节台阶的方法数
登上第4节台阶的方法数是:2+3=5
——登上第2节台阶的方法数+登上第3节台阶的方法数
……
按照这个规律排列:
登上第n节台阶 方法数
1 1
2 2
3 1+2=3
4 2+3=5
5 3+5=8
6 5+8=13
7 8+13=21
8 13+21=34
9 21+34=55
10 34+55=89
11 55+89=144
12 89+144=233
13 144+233=377
14 233+377=610
15 377+610=987
答:小明要登15节台阶,每步登1级或2级台阶,共有987不同的登法.