从楼下经过一些台阶走到楼上,规定你一步只能跨上一级或两级台阶,问从楼下登上第6级台阶,有多少种登法?
人气:262 ℃ 时间:2020-03-25 11:41:42
解答
用递推即可
到达第一级有a1=1种方法,
到达第二级有a2=2种方法,(一步,或两步)
到达第三级可以从第一级上,也可以从第二级上
所以 a3=a1+a2=3
同理 a4=a3+a2=5
a5=a4+a3=8
a6=a5+a4=13
即共有13种登法
推荐
- 从楼下经过一些台阶走到楼上规定每一步只能跨上一级或者两级.
- 从楼下登上第十级台阶,规定每一步只能跨上一级或两级台阶,共有多少种不同的走法?
- 从楼上到楼下,规定每一步可以跨一级或两级台阶,那么从楼上登上第八级台阶
- 从楼上到楼下有11级台阶,如果每步只登一级,2级,三级,那么,从楼上到楼下共有几种不同的走法
- 某人从楼下走到楼上要走11级阶梯,每步可走一级,或两级,不同的走法有?答案是144,
- 一张纸为什么可以托起一杯水?
- 急,已知二次函数y=x2-4x+a,a是常数 若0≤x
- 已知关于方程4x²-4(k+1)x+k²+1=0的两实根x1,x2满足|x1|+|x2|=2,试求k的值
猜你喜欢