有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种走法？
来自： 更新日期：早些时候
有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种不同的走法？~
上第1级有1种方法，
上第2级有1、1，和2这2种方法，
上第3级，可以从第1级上1、1或2，或第2级上1这3种方法，3=1+2
同理，
上第4级 = 2+3 = 5
上第5级 = 3+5 = 8
上第6级 = 5+8＝13
上第7级 = 8+13＝21
上第8级 = 13+21=34
上第9级 = 21+34＝55
上第10级 = 34+55＝89 种
这个走法随着台阶的增多，依次为：
1、2、3、5、8、13、21、34、55、89
从第三项开始，每项 = 他之前的两项的和。
设从第n级走下去有F(n)种走法，
考虑从第n级下去，可以先走一步，那么还剩下n-1级，这n-1级有F(n-1)种走法，如果第一下走两级，那么剩下n-2级，这n-2级有F(n-2)种走法
所以F(n)=F(n-1)+F(n-2)
所以第n级是以1,2,3,5,8,13,21,34,55,89,144......形成的斐波那契数列的第n项，
所以共有89种走法。
1+5+10+10+5+1=32
有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种走法？视频
相关评论：17390122673：有一段楼梯有10级台阶,规定每一步只能跨两级或三级,要登上十级台阶共...
穆征狡解答：解：∵最后走到第十阶，可能是从第八阶直接上去，也可以从第九阶上去，∴设上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）=...
17390122673：某楼房共10级台阶,规定每次只能跨上1级或者2级,要登上10级,共有多少...
穆征狡我们先列举几种 如果是1层楼梯 就是1种走法 2层是2种 3层是3种 4层5种 1层 1种 2层 2种 3层 3种 4层 5种 5层 8种 这时发现每增加一层 走法就是前面2层走法的和 例如：3层的走法就是（1+2） 5层的走法就是（3+5） 这样列举下来 那么一共有 89种 希望能解决您的...
17390122673：一楼梯共10级,规定每步只能跨上一级、两级或三级,要登上第10级,共有...
穆征狡共4+15+8=27 二级+三级 2*B+3*C，5选2，4*5\/2=10 一级+二级+三级 1*A+3*B+1*C，4选1然后再3选1，4*3=12 3*A+2*B+1*C，4选1然后再3选2，4*3=12 5*A+1*B+1*C，4选1然后在3选1，4*3=12 2*A+1*B+1*C，4选1然后3选1，4*3=12 共4*12=48 因此全部有...
17390122673：一个楼梯有10阶台阶,每次只能上1级或者2级,走完这10级台阶共有多少种...
穆征狡这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种登法……1，2，3，5，8，13……所以，登上十级，有89种
17390122673：一楼梯共10级,规定每步只能跨上一级或三级,共有多少种不同的走法...
穆征狡每步都是一级有1种2.只有一次跨三级的有C（8,1）3.有两次跨三级的有C（6,2）4.有三次跨三级的有C（4,1） 合计：28种
17390122673：一个楼梯共10节台阶,我们规定上楼梯时,每次只能上1个或者2个台阶,问从...
穆征狡用排列与组合的方法计算。
17390122673：一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三...
穆征狡还剩二级台阶，根据前面的分析可知有a2=2种迈法，③第一步迈三级台阶，那么还剩一级台阶，还有a1=1种．∴a4=a1+a2+a3=7（种）相应有a5=a4+a2+a3=13（种）a6=a5+a4+a3=24（种）a7=a6+a5+a4=44（种）a8=a7+a6+a5=81（种）a9=a8+a7+a6=149（种）a10=a9+a8+a7=274（种）∴共有...
17390122673：一个楼梯共有10级台阶,我们规定上楼梯时,每次只能跨上1级或2级。从...
穆征狡回答：89种。1加9加28加35加15加1
17390122673：一个楼梯共有10个台阶,规定每步可上一阶或二阶,最多可上三阶,从地面...
穆征狡根据前面的分析可知有a2=2种迈法，③第一步迈三级台阶，那么还剩一级台阶，还有a1=1种．a4=a1+a2+a3=7（种）相应有 a5=a4+a2+a3=13（种）a6=a5+a4+a3=24（种）a7=a6+a5+a4=44（种）a8=a7+a6+a5=81（种）a9=a8+a7+a6=149（种）a10=a9+a8+a7=274（种）共有274种迈法．
17390122673：一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶.走完这10级...
穆征狡要么从第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种登上第9级：55+34=89种；答：一共可以有89种不同的走法．...
10=5*2:有1种
=4*2++2*1：有C6（4）=15种
=3*2+4*1：有C7（3）=35种
=2*2+6*1：有C8（2）=28种
=1*2+8*1：有C9（1）=9种
=10*1：有1种
共有1+15+35+28+9+1=89种不同的走法
斐波那契数列问题.
上第1级有1种方法,
上第2级有1、1,和2这2种方法,
上第3级,可以从第1级上1、1或2,或第2级上1这3种方法,3=1+2
同理,
上第4级
=
2+3
=
5
上第5级
=
3+5
=
8
上第6级
=
5+8＝13
上第7级
=
8+13＝21
上第8级
=
13+21=34
上第9级
=
21+34＝55
上第10级
=
34+55＝89
种
这个走法随着台阶的增多,依次为：
1、2、3、5、8、13、21、34、55、89
从第三项开始,每项
=
他之前的两项的和.
上第1级有1种方法，
上第2级有1、1，和2这2种方法，
上第3级，可以从第1级上1、1或2，或第2级上1这3种方法，3=1+2
同理，
上第4级 = 2+3 = 5
上第5级 = 3+5 = 8
上第6级 = 5+8＝13
上第7级 = 8+13＝21
上第8级 = 13+21=34
上第9级 = 21+34＝55
上第10级 = 34+55＝89 种
这个走法随着台阶的增多，依次为：
1、2、3、5、8、13、21、34、55、89
从第三项开始，每项 = 他之前的两项的和。
设从第n级走下去有F(n)种走法，
考虑从第n级下去，可以先走一步，那么还剩下n-1级，这n-1级有F(n-1)种走法，如果第一下走两级，那么剩下n-2级，这n-2级有F(n-2)种走法
所以F(n)=F(n-1)+F(n-2)
所以第n级是以1,2,3,5,8,13,21,34,55,89,144......形成的斐波那契数列的第n项，
所以共有89种走法。
1+5+10+10+5+1=32
谢谢
不好意思，只考虑了一种情况，他的是对的，我很抱歉，误导你了
有一楼梯共10级，规定每次只能跨上一级或两级，要登上10级，共有多少种走法？视频
相关评论：
穆征狡解答：解：∵最后走到第十阶，可能是从第八阶直接上去，也可以从第九阶上去，∴设上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）=...
穆征狡我们先列举几种 如果是1层楼梯 就是1种走法 2层是2种 3层是3种 4层5种 1层 1种 2层 2种 3层 3种 4层 5种 5层 8种 这时发现每增加一层 走法就是前面2层走法的和 例如：3层的走法就是（1+2） 5层的走法就是（3+5） 这样列举下来 那么一共有 89种 希望能解决您的...
穆征狡共4+15+8=27 二级+三级 2*B+3*C，5选2，4*5\/2=10 一级+二级+三级 1*A+3*B+1*C，4选1然后再3选1，4*3=12 3*A+2*B+1*C，4选1然后再3选2，4*3=12 5*A+1*B+1*C，4选1然后在3选1，4*3=12 2*A+1*B+1*C，4选1然后3选1，4*3=12 共4*12=48 因此全部有...
穆征狡这就是一个斐波那契数列：登上第一级台阶有一种登法；登上两级台阶，有两种登法；登上三级台阶，有三种登法；登上四级台阶，有五种登法……1，2，3，5，8，13……所以，登上十级，有89种
穆征狡每步都是一级有1种2.只有一次跨三级的有C（8,1）3.有两次跨三级的有C（6,2）4.有三次跨三级的有C（4,1） 合计：28种
穆征狡用排列与组合的方法计算。
穆征狡还剩二级台阶，根据前面的分析可知有a2=2种迈法，③第一步迈三级台阶，那么还剩一级台阶，还有a1=1种．∴a4=a1+a2+a3=7（种）相应有a5=a4+a2+a3=13（种）a6=a5+a4+a3=24（种）a7=a6+a5+a4=44（种）a8=a7+a6+a5=81（种）a9=a8+a7+a6=149（种）a10=a9+a8+a7=274（种）∴共有...
穆征狡回答：89种。1加9加28加35加15加1
穆征狡根据前面的分析可知有a2=2种迈法，③第一步迈三级台阶，那么还剩一级台阶，还有a1=1种．a4=a1+a2+a3=7（种）相应有 a5=a4+a2+a3=13（种）a6=a5+a4+a3=24（种）a7=a6+a5+a4=44（种）a8=a7+a6+a5=81（种）a9=a8+a7+a6=149（种）a10=a9+a8+a7=274（种）共有274种迈法．
穆征狡要么从第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种登上第9级：55+34=89种；答：一共可以有89种不同的走法．...
