關于Fibonacci應該都比較熟悉，0,1,1,2,3.。。。。

基本公式為f(n) = f(n-1) + f(n-2); f(0) = 0; f(1) =1;?

方法1：可以運用迭代的方法實現：

public static int f1(int n){if(n<=1)return n;return f1(n-1) + f1(n-2);
}

實現方法簡單。

?

方法2：原理同方法1，

public static int f2(int n){int a = 1, b = 1;int m = 0;if(n <= 2){return  1;}else{for(int i=3; i<=n; i++){m = a + b;a = b;b = m;}}return m;
}

?

轉載于:https://www.cnblogs.com/woniu4/p/5060578.html

總結

以上是生活随笔為你收集整理的Fibonacci数列的java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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