作业帮 > 数学 > 作业

总共有十个台阶,每步只能走一个或两个台阶,有多少种走法?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/03 03:10:35
总共有十个台阶,每步只能走一个或两个台阶,有多少种走法?
构造数列an表示走到第n个台阶的方法数
则可得递推公式
an=a(n-1)+a(n-2)
然后根据a1=1,a2=2递推即可得a10