“斐波那契數列”的兩種算法 斐波那契數列有個規律：從第三個數開始，每個數是前兩個數之和，比如： 1 1 2 3 5 8 13 21 34 55...... 現在通過兩種方式（遞歸與非遞歸）算數列中第N個值，代碼如下： /**?
* 斐波那契數列算法，從第三個數開始，每個數是前兩個數之和：1 1 2 3 5 8 13 21 34 55?
* 求第N個數的兩種算法，分遞歸和非遞歸兩種?
*/?
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) {?
????????????????//參數合法性驗證?
????????????????if?(n < 1) {?
????????????????????????System.out.println("參數必須大于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) {?
????????????????//參數合法性驗證?
????????????????if?(n < 1) {?
????????????????????????System.out.println("參數必須大于1！");?
????????????????????????System.exit(-1);?
????????????????}?
????????????????//n為1或2時候直接返回值?
????????????????if?(n == 1 || n == 2)?return?1;?

????????????????//n>2時候循環求值?
????????????????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;?
????????}?
} 運行結果： 6765?
6765?

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。