题目与解析
问题
图老师数了一下楼梯,每层有11级台阶。她想每一步走一级
或二级。那么爬上一层楼共有多少种走法呢?
答案与解析
[知识点]
归纳递推,斐波那契数列
【解析】
找规律:
如果用n表示台阶的级数,an表示某人走到第n级台阶时,
当n = l时,显然只要1种走法,即al = l
当n =2时,可以一步一级走,也可以一步走二级上楼,
因此,共有2种不同的走法,即a2=2
当 n =3时,1+1+1=1+2=2+1,所以有 a3= al + a2= l +2=3(种)
当 n =4时,1+1+1+1=1+2+1=2+1+1=1+1+2=2+2,有 a4=5(种)
当n =5时,枚举得,a5=8(种)
观察方法的数列:
L 2、3、5、8……斐波那契数列
所以,all =144
关注公众号回复:奥数答案
即可免费获得密码查看答案
密码错误
微信搜索天才奥数关注公众号