小明从一楼到二楼,一共12级台阶,他每次最多跨两级,那么他从一楼到二楼,一共有多少种走法?
人气:167 ℃ 时间:2019-12-09 05:30:21
解答
f(n) = f(n-1) + f(n-2).
如果我们第一部选1个台阶,那么后面就会剩下n-1个台阶,也就是会有f(n-1)种走法.如果我们第一部选2个台阶,后面会有f(n-2)个台阶.因此,对于n个台阶来说,就会有f(n-1) + f(n-2)种走法.
因此,1个台阶f(1) = 1.
f(2) = 2,
f(3) = 3
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
f(11) = 89+55 = 144
f(12) = 144 + 89 = 233
一级 二级 三级 四级 五级 六级 七级 八级 九级 十级 十一级 十二级
1种 2种 3种 5种 8种 13种 21种 34种 55种 89种 144种 233种对于函数,小学生懂不起,能不能用一种tu简单简单而明了的方法讲述。
推荐
- ,小明家住的楼房一楼是车库,从一楼到二楼有12级台阶,其余每两层之间有16级台阶,小明回家一共走了92级台
- 小明拿了满分试卷高兴万分,回家三步并作两步走,从一楼到二楼家中共有13级台阶,小明每次上一级或两级台阶,那么从一楼到家总共有_种不同的走法.
- 100个台阶,小明每次只能跨1级或2级,求有几种走法
- 小明上楼梯每步可以登一级或两级台阶,若小明上有四级台阶的楼梯,则有_____________种不同的走法.
- 有8级台阶,小明从下向上走,若每次只能跨1级或2级台阶,他走上前可以有多少种不同的走法?
- a、b的最大公约数是1,c能整除b,a、b、c的最小公倍数是多少?长8分米宽4分米高2分米的长方体,能锯多少个棱长为1分米的正方体?若把这些正方体在地面摆成一个正方体堆,占地面积是多少?
- 在使用光学显微镜时,下列有关“对光”的操作错误的是( ) A.遮光器较大的光圈对准通光孔 B.高倍物镜正对准通光孔 C.反光镜对向光源 D.光线较暗时使用凹面反光镜
- 三峡 郦道元
猜你喜欢