作业帮 > 数学 > 作业

张强是住校生,他睡的是上铺.从地面到上铺的梯子有6级,如果每步爬1级或2级,那么共有多少种爬法?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/12 03:39:08
张强是住校生,他睡的是上铺.从地面到上铺的梯子有6级,如果每步爬1级或2级,那么共有多少种爬法?
张强是住校生,他睡的是上铺.从地面到上铺的梯子有6级,如果每步爬1级或2级,那么共有多少种爬法?
设f(x)为有x级阶梯时的走法
f(1)=1,f(2)=2
x>2时:
f(x)=f(x-1)+f(x-2)
f(3)=3
f(4)=5
f(5)=8
f(6)=13
所以一共13种走法