题目
人民公园的门口有10级台阶,如果一次只能上一级或2级台阶,一共有多少种上法
提问时间:2020-11-23
答案
上n阶的上法种数设为 f(n)
f(1) = 1
f(2) = 2
f(n) = f(n-1) + f(n-2), 因为最后一次如果是一阶,前面的n-1阶台阶有 f(n-1)种上法; 最后一次如果是2阶,前面的n-2阶台阶有 f(n-2)种上法.
==>
f(3) = 1+2 = 3 ,
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
f(1) = 1
f(2) = 2
f(n) = f(n-1) + f(n-2), 因为最后一次如果是一阶,前面的n-1阶台阶有 f(n-1)种上法; 最后一次如果是2阶,前面的n-2阶台阶有 f(n-2)种上法.
==>
f(3) = 1+2 = 3 ,
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1高一化学离子反应题5道
- 2已知一元二次方程x2+px+q+1=0的一根为2. (1)求q关于p的关系式; (2)求证:抛物线y=x2+px+q与x轴有两个交点; (3)设抛物线y=x2+px+q的顶点为M,且与x轴相交于A(x
- 3用死造句
- 4一个圆里有一个差不多占圆4分之1的小等腰三角形,已知等腰三角形的面积是5cm,怎样求圆的面积
- 5看电影应用see a film 还是watch a film
- 6Have you_____a sister?Yes,I have
- 7盛唐出现了两大诗歌流派:以高适、岑参为代表的边塞诗派,以王维和谁为代表的山水田园诗派
- 8你鞋带开了用英语怎么说
- 9有关教育的名言
- 10where are my g oh,it is on your nose
热门考点
- 18.4g N2与9.6g某单质Rx,所含原子个数相同,且分子数之比为3:2,则R的相对原子质量是_,x值为_.
- 2胎生,哺乳与卵生相比对家兔的繁殖有什么意义?
- 3平均速度的公式是什么?
- 4如图所示,光滑水平面上放置质量分别为m和2m的四个木块,其中两个质量为m的木块间用一不可伸长的轻绳相连,木块间的最大静摩擦力是μmg.现用水平拉力F拉其中一个质量为2m的木块,使四
- 5以“my day”为题写一篇文章
- 6加哪些偏旁可以组成字?(居 佳 捡(去提手旁) )
- 7范进为什么会发疯?作者为什么对他发疯的丑态作具体描写?
- 8把1000个体积是1立方厘米的小正方体拼成一个体积是1立方分米的大正方体,将大正方体的表面涂成红色,再把
- 9发现X射线的物理学家是谁?
- 10Mike is a____ from school today because his mother is ill.