作业帮 > 数学 > 作业

从楼下经过一些台阶走到楼上,规定你一步只能跨上一级或两级台阶,问从楼下登上第6级台阶,有多少种登法?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 23:55:56
从楼下经过一些台阶走到楼上,规定你一步只能跨上一级或两级台阶,问从楼下登上第6级台阶,有多少种登法?
用递推即可
到达第一级有a1=1种方法,
到达第二级有a2=2种方法,(一步,或两步)
到达第三级可以从第一级上,也可以从第二级上
所以 a3=a1+a2=3
同理 a4=a3+a2=5
a5=a4+a3=8
a6=a5+a4=13
即共有13种登法