f(n) = f(n-1) + f(n-2).
如果我們第一部選1個臺階,那么后面就會剩下n-1個臺階,也就是會有f(n-1)種走法.如果我們第一部選2個臺階,后面會有f(n-2)個臺階.因此,對于n個臺階來說,就會有f(n-1) + f(n-2)種走法.
因此,1個臺階f(1) = 1.
f(2) = 2,
f(3) = 3
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
f(11) = 89+55 = 144
f(12) = 144 + 89 = 233
一級 二級 三級 四級 五級 六級 七級 八級 九級 十級 十一級 十二級
1種 2種 3種 5種 8種 13種 21種 34種 55種 89種 144種 233種對于函數(shù)，小學生懂不起，能不能用一種tu簡單簡單而明了的方法講述。