帮我解决奥数题(见补充说明)小明要登15节台阶,每步登1级或2级台阶,共有多少不同的登法?

2个回答

  • 登上第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不同的登法.