题目
有一楼梯共有10级,如果规定每次只能走一级或两给,要登上第10级,共有多少种不同的走法?
请各位高人把算法写出来,不要只给得数,因为得数我清楚.
请各位高人把算法写出来,不要只给得数,因为得数我清楚.
提问时间：2021-03-03
答案
斐波那契数列,每次只能走1或2级,所以到第十层的走法总和是到第8层的走法加上到第9层的走法.
第一层的走法数为1,第二层为2,第三层就是1+2=3,第四层2+3=5 类推下去
1 2 3 5 8 13 21 34 55 89.
所以第十层为89种走法
第一层的走法数为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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1将下面的长句改成三个短句,保持语意不变,可适当增删个别词语.以简练,朴素,通透,雅淡的风貌著称,在
- 2观察下列一列有规律的数字：2 -6 12 -20 30 -42 ···根据其规律 写出第N 个含有N的数字的式子
- 3已知集合A=｛x｜x^2-3x+2=0｝ B=｛x|x^2-ax+2=0｝若A∪B=A 则实数a的集合为＿?
- 4是不是所有的主语从句都可以改成It is...that
- 5世界上有什么自然灾害我们应该怎么做?
- 62mol硫酸铝中含有多少mol铝离子 多少mol硫酸根离子
- 7霾、浮尘、扬沙与沙尘暴有何区别?
- 8试卷简答题回答：青霉素的抗菌谱和抗菌机制?
- 922课 在沙漠中心 ：“不过我总算是呼吸过海风了.”有何意义?
- 10地形图上用什么表示地面的高低起伏 在地形图上绿色表示什么 蓝色表示什么 棕褐色表示什么 白色表示什么
热门考点