有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种走法?
1个回答
展开全部
斐波那契数列问题.
上第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
从第三项开始,每项
=
他之前的两项的和.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
