有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共有多少种不同的走法?

如题所述

分析:最后走到第十阶,可能是从第八阶直接上去,也可以从第九阶上去,设上n级楼梯的走法是a(n),则a(n)的值与等于a(n-1)与a(n-2)的值的和,得到关于走法的关系式a(n)=a(n-1)+a(n+2),这样可以计算出任意台阶数的题目.

解答:解:∵最后走到第十阶,可能是从第八阶直接上去,也可以从第九阶上去,
∴设上n级楼梯的走法是a(n),则a(n)的值与等于a(n-1)与a(n-2)的值的和,
a(n)=a(n-1)+a(n+2)
∵一阶为1种走法:a(1)=1
二阶为2种走法:a(2)=2
∴a(3)=1+2=3
a(4)=2+3=5
a(5)=3+5=8
a(6)=5+8=13
a(7)=8+13=21
a(8)=13+21=34
a(9)=21+34=55
a(10)=34+55=89
故答案为:89.

参考资料:我的大脑细胞

温馨提示:内容为网友见解,仅供参考
第1个回答  2012-07-16
共1+(4*3)/2=7种 ,设每次走两阶共走了x次,每次3阶共走了y次2x+3y=10,利用奇偶分析法,y=0,x=5;y=2,x=2;当y=0时共有1种走法,y=2时在4次中选2次每次走3阶,共6种走法
第2个回答  2012-07-16
先想极端情况,即5个2级。2与3互质,所以每少3个2级,则增加2个3级。只有这两种情况。
所以一共有1+C(4,2)=7种走访本回答被提问者采纳
第3个回答  2013-03-22
1:5次都跨2级,只有一种情况; 2:4次跨2级,那么有两次是1级,只需找出这两次就可,只能第一次跨在奇数台阶第二次跨在后面的偶数台阶上。当第一次在1时后面有5个偶数,类似可得,此种情况有5+4+3+2+1=15种; 3:三次跨2级,自己思考一下,情况是:5+4+3+2+1+4+3+2+1+3+2+1+2+1+1=35; 4:2次跨2级,7+6+5+4+3+2+1=28; 5:一次跨2级,为9; 6:只跨1级,为1;相加可得共有89种情况。
第4个回答  2012-07-16
7

有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶...
1,2,3,5,8,13……所以,登上十级,有89种走法。

有一楼梯共10级,规定每次只能跨上两级或三级,要登上第10级,共有多少...
3+2+3+2=10 3+2+2+3=10 3+3+2+2=10 所以一共有7种不同的走法。

...共有10级,如规定每次只能跨上两级或三级,要登上第10级,共有多少种...
2014-10-24 有一楼梯共有10级,如规定每次只能跨上一级或二级,要登上第1... 2013-09-22 有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第... 72 2015-03-17 有一楼梯共有10级,规定每步只能跨一级或两级,要登上第10级... 4 2010-08-25 一个楼梯共有10级,如规定每次只能跨上一...

...每步均可上1级或2级,要登上第10级,共有多少种不同的走法?
我知道了!是89种!我确定!斐波那契数列典型例题:有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级台阶,有两种登法;登上三级台阶,有三种登法;登上四级台阶,有五种登法……1,2,3,...

一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上10级台阶有...
2种登上第3级:1+2=3种(前一步要么从第1级迈上来,要么从第2级迈上来)登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来)登上第5级:3+5=8种登上第6级:5+8=13种登上第7级:8+13=21种登上第8级:13+21=34种登上第9级:21+34=55种登上第10级:...

有一段楼有10级台阶,规定每一步只能跨一级到两级,要登到第10级台阶又...
登上第8级:13+21=34种 登上第9级:21+34=55种 登上第10级:34+55=89种.故答案为:89.思路;从第1级开始递推,脚落到第1级只有从地上1种走法;第二级有两种可能,从地跨过第一级或从第一级直接迈上去;登上第3级,分两类,要么从第1级迈上来,要么从第2级迈上来,所以方法数...

一段楼梯有10级台阶,规定一次可以走一级至三级中的任意一种,要登上1...
登上第2级:2种 登上第3级:1+2=3种(前一步要么从第1级迈上来,要么从第2级迈上来)登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来)登上第5级:3+5=8种 登上第6级:5+8=13种 登上第7级:8+13=21种 登上第8级:13+21=34种 登上第9级:21+34=...

...登1级或2级台阶,他登上10级台阶共有多少种不同的登法?
登上第3级台阶可从第1级台阶跨2级上去,或者从第2级台阶上去,所以登上第3级台阶的方法数是登上第1级台阶的方法数与登上第2级台阶的方法数之和,共有1 2=3(种)……一般地,登上第n级台阶,或者从第(n—1)级台阶跨一级上去,或者从第(n—2)级台阶跨两级上去。根据加法原理,如果...

...登1级或2级台阶,他等上10级台阶共有多少种不同的登法。
共5类。第一类,全部大步,1种方法。二,2步每步1阶、4步每步2阶,有15种。三,4步每步1阶、3步每步2阶,有25种。四,6步每步1阶、2步每步2阶,有28种。五,8步每步1阶、1步每步2阶,有8种。六,全部小步,1种。共78种。

...只能跨上一级或两级,要上这段楼梯,共有多少种不同的走法
把10级台阶依次编号为 ABCDEFGHIJ 对于每一级台阶而言,都有“被跨过”和“被踩上”两种选择 设“被跨过”为0,“被踩上”为1 这里还有一个隐藏的限制条件:若ABCDEFGHIJ中某一位为0,那么下一位必然是1 因此这个二进制数:ABCDEFGHIJ最多包含五个零 下面分类讨论:1个零:相当于在11111111中插入...

相似回答