作业帮 > 数学 > 作业

一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/05 08:16:39
一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?
一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?
设f(x)为有x级阶梯时的走法
f(1)=1,f(2)=2
x>2时:
f(x)=f(x-1)+f(x-2)
(具体规律请查看斐波那契数列,该数列的通项公式比较复杂,含有无理数,此处不详细解释)
根据递推公式可得:
f(10)=34f(2)+21f(1)=89
以上为正解.