一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?
如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?
人气：303 ℃ 时间：2020-01-28 20:04:44
解答
设N级台阶有f（n）种走法 f（1）=1,f（2）=2,f（3）=4 到第N阶,考虑最后一步,有1,2,3级三种登法 所以f（n）=f（n-1）+f（n-2）+f（n-3） 所以可以用递推公式推到第N项
推荐
- 从1楼到2楼,有12级台阶,可以一次上1级,或2级,或3级,请问,共有多少种不同的方法从1楼到2楼
- 一楼梯共有n级台阶,规定每步可以迈1级或2级或3级······
- 一楼到二楼的台阶设计有几种.
- 一个楼梯有10级台阶可以走1级或3级台阶不准走2级台阶有多少不同的上法
- 有一段楼梯有N级台阶,规定每一步能跨一级,两级,三级,当N=1~8时有几种不同的走法?
- 英语被动语态格式是怎么样的
- 《白杨礼赞》阅读答案
- I ____(NOT VISIT) THE TIAN'AN MEN SQUARE LAST YEAR . I__(GO)TO HAINAN ISAND FOR MY VACATION
猜你喜欢
- 七月份,浙江盛兴从海洋吹来的（ ）风;一月份,则盛行冲大陆吹来的（ ）风
- 一根长方体的钢筋,横截面是周长为20cm的正方形,钢筋全长3米,求它的重量?（1立方分米=7.8kg）
- 自然数a1,a2……a160的和等于2002,它们的最大公因数可取的最大值是多少?
- 渔人既然处处志之,为何会出现“不复得路的情况”,这样写用意何在?
- 定义在R上的偶函数y=f(x)在[0,+∞]上单调递减,函数f(x)的一个零点为1/2,则不等式f（㏒4（x）
- 影响电磁铁的磁力大小的因素包括（）（）和（）等
- It is no pleasure staying at home alone on weekends,so he always gose swimming.
- 照样子,根据意思写成语.
