作业帮 > 数学 > 作业

有15层台阶.可一步走1层或是2层走完.可以有多少种走法?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/03 00:10:19
有15层台阶.可一步走1层或是2层走完.可以有多少种走法?
到达第一层:1 种
到达第二层:2种
到达第三层:1 + 2种 =3
到达第四层:=到达第二层的方法数 + 到达第三层的方法数 = 2 + 3 = 5
到达第五层:=到底第三层的方法数 + 到达第四层的方法数 = 3 + 5 = 8
到达第六层:5+8 = 13
到达第七层:8+13 = 21
余此类推
得到如下一个数列
1 2 3 5 8 13 21 34 55 ……
它的特点是 从第三项开始 每项是之前2项的和,即
a = a + a
对于本题目,其通项公式演化为,
F(n) = {[(1+√5)/2]^(n+1) -[(1-√5)/2]^(n+1)}/√5
但以 n=15 代入,计算仍然麻烦.
还不如直接推算.
1 2 3 5 8
13 21 34 55 89
144 233 377 610 987
最终结果 987