> 数学 >
有一楼梯共有10级,如果规定每次只能走一级或两给,要登上第10级,共有多少种不同的走法?
请各位高人把算法写出来,不要只给得数,因为得数我清楚.
人气:384 ℃ 时间:2020-06-20 06:43:31
解答
斐波那契数列,每次只能走1或2级,所以到第十层的走法总和是到第8层的走法加上到第9层的走法.
第一层的走法数为1,第二层为2,第三层就是1+2=3,第四层2+3=5 类推下去
1 2 3 5 8 13 21 34 55 89.
所以第十层为89种走法
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版