費氏數列公式

數列公式為:

① f(n)=n，(n<=1，n∈正整數)

② f(n)=f(n-1)+f(n-2) (n>=2，n∈正整數)

第一種是常規算法，每次都將計算後的數保存到一個數組裏面，這樣在計算第N個數的時候就可以從數組裏直接取出第N-1和第N-2的數了第二種遞歸算法是比較耗時的，可以看出第二種每次計算第N個數時，它都要從第0(或1)個開始算起。