作业帮 > 数学 > 作业

老师,您好, 这道题一直没求解出来,麻烦老师指教.多谢.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/09 02:02:46
老师,您好, 这道题一直没求解出来,麻烦老师指教.多谢.
不知如何求解,谢谢老师
解题思路: 考虑“最后一步的走法”只有两种可能,将问题抽象归结为一个“递推数列问题”。
解题过程:
这个问题可以抽象为一个“递推数列问题”。
解:设按照“每步只能跨上1级或2级台阶”的规定, 登上n级楼梯的所有走法种数为an,(本题就是求a10),
当n≥3时,设想跨上n级楼梯的最后一步的走法只有2种: 最后一步跨1级; 最后一步跨2级,
当最后一步跨的是1级台阶时,之前步骤的所有走法种数为 an-1
当最后一步跨的是2级台阶时,之前步骤的所有走法种数为 an-2
由分类计数加法原理,得 an = an-1 + an-2 (n≥3),
显然, a1=1(只能“跨1级”), a2=2(“跨1级、跨1级”;“跨2级”)
∴ a3=a1+a2 =1+2=3, a4=a2+a3=2+3=5, ……
以此类推,可得数列{an}的前10项依次为 1,2,3,5,8,13,21,34,55,89,
∴ 本题的答案是 89 .