题目
一个10级阶梯,每走一步,可以走1级,也可以走2级.问共有多少走法?
提问时间：2020-11-22
答案
设f(x)为有x级阶梯时的走法
f(1)=1,f(2)=2
x>2时:
f(x)=f(x-1)+f(x-2)
(具体规律请查看斐波那契数列,该数列的通项公式比较复杂,含有无理数,此处不详细解释)
根据递推公式可得:
f(10)=34f(2)+21f(1)=89
以上为正解.
f(1)=1,f(2)=2
x>2时:
f(x)=f(x-1)+f(x-2)
(具体规律请查看斐波那契数列,该数列的通项公式比较复杂,含有无理数,此处不详细解释)
根据递推公式可得:
f(10)=34f(2)+21f(1)=89
以上为正解.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1如果同时把一杯凉水和一杯热水放进冰箱,为什么热水结冰更快一些?
- 2碳酸氢钠中滴加少量的氢氧化钙的反应方程式
- 3一个正方形边长是6cm,中间四朵花瓣,四朵花瓣的面积就是阴影部分,求阴影部分面积
- 4其强记默识如此的记是什么意思
- 5丝绸之路的历史意义
- 6等物质的量的CH4 C2H4 C3H4 C2H6 C3H6五种烃完全燃烧消耗O2最多的是?等质量是?
- 7Do your parents like hamburgers?（用your friend代替yourparents改写句子）
- 8发音标：ie 的有哪些单词
- 9He will---- pass the exam if he studies hard Acan B is able to C he able to Dcould
- 102米等于多少分米?
热门考点