设上第n级台阶有a(n)种方法。
上第n级台阶可以从
第(n-1)级或者第(n-2)级出发,
∴ a(n)=a(n-1)+a(n-1)。
a(n)构成【斐波切纳数列】。
1,2,3,5,8,13,21,34,55,89,
144,233,377,610,987,1597,2584,4181,6765,10946。
如本站内容“对您有用”,欢迎随意打赏,让我们持续更新!