“斐波那契數(shù)列”的兩種算法 斐波那契數(shù)列有個規(guī)律：從第三個數(shù)開始，每個數(shù)是前兩個數(shù)之和，比如： 1 1 2 3 5 8 13 21 34 55...... 現(xiàn)在通過兩種方式（遞歸與非遞歸）算數(shù)列中第N個值，代碼如下： /**?
* 斐波那契數(shù)列算法，從第三個數(shù)開始，每個數(shù)是前兩個數(shù)之和：1 1 2 3 5 8 13 21 34 55?
* 求第N個數(shù)的兩種算法，分遞歸和非遞歸兩種?
*/?
public?class?Fib {?
????????public?static?void?main(String[] args) {?
????????????????System.out.println(f(20));?
????????????????System.out.println(fx(20));?
????????}?

????????//遞歸方式?
????????public?static?int?f(int?n) {?
????????????????//參數(shù)合法性驗證?
????????????????if?(n < 1) {?
????????????????????????System.out.println("參數(shù)必須大于1！");?
????????????????????????System.exit(-1);?
????????????????}?
????????????????if?(n == 1 || n == 2)?return?1;?
????????????????else?return?f(n - 1) + f(n - 2);?
????????}?

????????//非遞歸方式?
????????public?static?int?fx(int?n) {?
????????????????//參數(shù)合法性驗證?
????????????????if?(n < 1) {?
????????????????????????System.out.println("參數(shù)必須大于1！");?
????????????????????????System.exit(-1);?
????????????????}?
????????????????//n為1或2時候直接返回值?
????????????????if?(n == 1 || n == 2)?return?1;?

????????????????//n>2時候循環(huán)求值?
????????????????int?res = 0;?
????????????????int?a = 1;?
????????????????int?b = 1;?
????????????????for?(int?i = 3; i <= n; i++) {?
????????????????????????res = a + b;?
????????????????????????a = b;?
????????????????????????b = res;?
????????????????}?
????????????????return?res;?
????????}?
} 運(yùn)行結(jié)果： 6765?
6765?

Process finished with exit code 0 還是遞歸的代碼簡單些，不過遞歸總體來說是以空間換時間，速度快，耗內(nèi)存。 非遞歸比較省內(nèi)存，速度稍微慢些。

總結(jié)

以上是生活随笔為你收集整理的“斐波那契数列”的两种算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。