一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面到楼梯顶部共有几种不同的走法?

如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?

设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个回答  2012-10-07
如果每次可登上1级或2级或3级或4级,又有多少种走法,你能发现什么?
答:设N级台阶有f(n)种走法 f(1)=1,f(2)=2,f(3)=4 ,f(4)=6到第N阶,考虑最后一步,有1,2,3,4级三种登法 所以f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4) 所以可以用递推公式推到第N项
第2个回答  2012-09-08
教小学生的话,以下讲法小孩子可能比较容易记住。

每次可跨1级或2级(自第三级/项 起,每级/项是前两项之和)
每次可跨1,2或3级 (自第四级/项起,每级/项是前三项之和)
第3个回答  2011-12-10
m,hjhjhfgh追问

请详细解答

追答

h

一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面...
答:设N级台阶有f(n)种走法 f(1)=1,f(2)=2,f(3)=4 ,f(4)=6到第N阶,考虑最后一步,有1,2,3,4级三种登法 所以f(n)=f(n-1)+f(n-2)+f(n-3)+f(n-4) 所以可以用递推公式推到第N项

一段楼梯,每次可登上1级或2级或3级,如果这段楼梯有N级台阶,那么从地面...
设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级台阶或3级台阶,设从地...
可以一步一级跨,也可以一步三级跨,还可以第一步跨一级,第二步跨二级或第一步跨二级,第二步跨一级上楼,因此,共有4种不同的跨法,即a 3 =4.④当n=4时,分三种情况分别讨论:如果第一步跨一级台阶,那么还剩下三级台阶,由③可知有a 3 =4(种)跨法.如果第一步跨二级台阶,那么还...

一楼梯共有n级台阶,规定每步可以迈1级台阶或2级台阶或3级台阶,设从地...
容易得到:(1)根据题意得:当n=1时,显然只要1种跨法,即a1=1.当n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的跨法,即M=2.(2)由(1)可得:当n=3时,可以一步一级跨,也可以一步三级跨,

...一步可以上1,2,3个台阶,楼梯共10个台阶,从地面到最上层共有多少种...
如下:1 1 1 1 2 2 1 3;所以我列出总台阶数与走法的对应表:1 2 3 4 5 6 7 8 9 10 1 2 4 7 13 24 44 81 149 274 所以有274种走法,是不是不可思议啊 ...

一个楼梯共有12级台阶,规定每步可以迈1级台阶或2级台阶,最多可以迈3...
从简单情况入手:(1)若有1级台阶,则只有惟一的迈法:a1=1;(2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a2=2;(3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第一步迈二级而第二步迈一级,④一级迈三级,a3=4;(4)若有4级...

...步可以上1,2,3个台阶,楼梯共1000个台阶,从地面到最上层共有多少种...
有f(n-1)阶走法;二 只需要走两步,同上分析有f(n-2);三 只需要走三步,有f(n-3);所以走n阶台阶有f(n)=f(n-1)+f(n-2)+f(n-3)种走法;很明显,走1阶台阶有1种方法;走2阶有两种走法;走3阶有4种走法,如下:1 1 1 1 2 2 1 3;

一段楼梯有十级台阶,规定每一步夸跨一级或两极级。 登上一级台阶和两...
6

...规定每步可上一阶或二阶,最多可上三阶,从地面到最高一阶共有几种上...
(1)若有1级台阶,则只有惟一的迈法:a1=1;(2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a2=2;(3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第一步迈二级而第二步迈一级,④一级迈三级,a3=4;(4)若有4级台阶,则按照第一...

...一级台阶或两级台阶,最多可以迈三级台阶,从地面上到最上面一级台...
登上10个台阶, 55+34=89种。每一项是前两项的和,规定每步可以迈一级台阶或两级台阶最多可以迈三级台阶的话,0节楼梯: 1 (0)1节楼梯: 1 (1)2节楼梯: 2 (11、 2)3节楼梯: 4 (111、 12、 21、 3)4节楼梯: 7 (1111、 121、 211、 31、13、...

相似回答