有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种走法

2024-06-17 01:40:49 (55分钟前 更新) 185 1077

最新回答

13,3=1+2
同理,
上第2级有1,和2这2种方法、34,每项 = 他之前的两项的和,依次为,
上第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 种
这个走法随着台阶的增多、2、5斐波那契数列问题、3:
1、89
从第三项开始、1、1或2,或第2级上1这3种方法,
上第3级、55、21,可以从第1级上1、8。
上第1级有1种方法
13,3=1+2
同理,
上第2级有1,和2这2种方法、34,每项 = 他之前的两项的和,依次为,
上第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 种
这个走法随着台阶的增多、2、5斐波那契数列问题、3:
1、89
从第三项开始、1、1或2,或第2级上1这3种方法,
上第3级、55、21,可以从第1级上1、8。
上第1级有1种方法
吃遍全宇宙! 2024-06-17
1+5+10+10+5+1=32
1+5+10+10+5+1=32
会飞的猪lucky 2024-06-11
设从第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种走法。
设从第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种走法。
小猪行天下1212 2024-06-09

扩展回答

热门问答

装修专题

其他人还看了

页面运行时间: 0.18061304092407 秒