有一楼梯共有10级,如果规定每次只能走一级或两给,要登上第10级,共有多少种不同的走法?
题目
有一楼梯共有10级,如果规定每次只能走一级或两给,要登上第10级,共有多少种不同的走法?
请各位高人把算法写出来,不要只给得数,因为得数我清楚.
答案
斐波那契数列,每次只能走1或2级,所以到第十层的走法总和是到第8层的走法加上到第9层的走法.
第一层的走法数为1,第二层为2,第三层就是1+2=3,第四层2+3=5 类推下去
1 2 3 5 8 13 21 34 55 89.
所以第十层为89种走法
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某天体绕一恒星沿椭圆轨道运动,当它们之间的距离为r时,相互间的万有引力为F,当它们间的距离为2r 时,相互间的万有引力( ) A.等于F B.大于F C.小于F D.不确定
- 已知A={x|y=根号下(x-2)+1/x-3},B={y|y= -x²-2x+3},则A∩B=
- 秦兵马俑是享誉世界的我国珍贵的历史文物,这世界上是没有的【综合改错】
- 请问"You little creeps!
- 3sinα-4sinˆ3(α) /4cosˆ3(α)-3cosα怎么化成
- 若(x+m)与(x+1/3)的乘积中不含x的一项,则m=
- 阿长与山海经
- 投笔从戎,投鞭断流,草木皆兵,拔山扛鼎,怒发冲冠,口蜜腹剑,孺子可教,洛阳纸贵,焚书坑儒的主人翁
- 电流表与电压表的工作原理是什么?
- 完全不放在心上.形容对事情很不重视的成语是什么?
热门考点