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

2024-11-29 12:54:06
推荐回答(1个)
回答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
从第三项开始,每项
=
他之前的两项的和.