有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种走法?
有一楼梯共10级,规定每次只能跨上一级或两级,要登上10级,共有多少种走法?
日期:2016-12-02 01:45:51 人气:3
斐波那契数列问题。
上第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
从第