關(guān)于Fibonacci應(yīng)該都比較熟悉，0,1,1,2,3.。。。。

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

方法1：可以運(yùn)用迭代的方法實(shí)現(xiàn)：

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

實(shí)現(xiàn)方法簡單。

?

方法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;
}

?

轉(zhuǎn)載于:https://www.cnblogs.com/woniu4/p/5060578.html

總結(jié)

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

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