题目
一个楼梯有20个台阶,规定上楼时,每次只能跨上一个或两个台阶,问:从地面到最上层共有多少种不同的跨法?
财富的话 我太穷 方法多难不要紧 只要能看懂
财富的话 我太穷 方法多难不要紧 只要能看懂
提问时间:2020-10-23
答案
和fibonacci数列有关
设n级台阶的跨法为F(n)种,最后一步只能跨上一个或两个台阶
所以F(n)分为两种情况,第一种为最后一步跨一个台阶,前面为n-1台阶,跨法F(n-1)
第二种为最后一步跨二个台阶,前面为n-2级台阶,跨法为F(n-2)种
一级台阶方法仅有一种,二级台阶方法有两种(一种是一步跨2级,一种是两步每部1级)
F(1)=1 F(2)=2
所以 F(3)= F(2)+F(1)=2+1=3
类似求得 F(4)=3+2=5,F(5)=5+3=8,F(6)=8+5=13,F(7)=13+8=21,F(8)=21+13=34,
F(9)=34+21=55,F(10)=55+34=89,F(11)=89+55=144,F(12)=144+89=233
F(13)=233+144=377,F(14)=377+233=610,F(15)=610+377=987
F(16)=987+610=1597,F(17)=1597+987=2584,F(18)=2584+1597=4181
F(19)=4181+2584=6765,F(20)=6765+4181=10946
从地面到最上层共有10946种不同的跨法
设n级台阶的跨法为F(n)种,最后一步只能跨上一个或两个台阶
所以F(n)分为两种情况,第一种为最后一步跨一个台阶,前面为n-1台阶,跨法F(n-1)
第二种为最后一步跨二个台阶,前面为n-2级台阶,跨法为F(n-2)种
一级台阶方法仅有一种,二级台阶方法有两种(一种是一步跨2级,一种是两步每部1级)
F(1)=1 F(2)=2
所以 F(3)= F(2)+F(1)=2+1=3
类似求得 F(4)=3+2=5,F(5)=5+3=8,F(6)=8+5=13,F(7)=13+8=21,F(8)=21+13=34,
F(9)=34+21=55,F(10)=55+34=89,F(11)=89+55=144,F(12)=144+89=233
F(13)=233+144=377,F(14)=377+233=610,F(15)=610+377=987
F(16)=987+610=1597,F(17)=1597+987=2584,F(18)=2584+1597=4181
F(19)=4181+2584=6765,F(20)=6765+4181=10946
从地面到最上层共有10946种不同的跨法
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1如果方程6x+3a=22与方程3x+5=11的解相同,那么a=( ) A.310 B.103 C.-310 D.-103
- 2一个角的补角比它的余角的二倍还多18度,这个角多少度
- 3硅树脂 自然颜色是什么样子的?
- 4足量的Mg,Zn,Al三种金属分别与质量和溶质质量分数均相等的稀硫酸反应生成氢气质量为什么一样多啊
- 5判断下列这两句话为什么有错
- 6first/afterwards/finally/then/next使用时的先后顺序是怎样的?
- 7、 填空题 科学 1道
- 8已知三角形的顶点是A(1,-1,2),B(3,3,1),C(3,1,3) 求三角形面积
- 9五又三分之二的分数单位是( ),它有( )个这样的分数单位,再减去( )个这样的分数单位,结果是五?急
- 10古汉语中的“通”和“同”有什么区别?
热门考点