契波那契數列最常見的解法，遞歸如下：

public class Solution {public int Fibonacci(int n) {if(n == 0)return 0;else if(n == 1)return 1;return Fibonacci(n-1)+Fibonacci(n-2);}}

　　常規解法，劍指書上的推薦解法。為什么要用這種解法呢，自然就是因為遞歸時有可能很多計算都是重復的，遞歸調用的層數太多時，還有可能會出現調用棧溢出的問題。代碼如下：

public class Solution {public int Fibonacci(int n) {int[] result = {0,1};if(n<2)return result[n];int FibMinusOne = 1;int FibMinusTwo = 0;int FibN = 0;for(int i=2; i<=n ; ++i){FibN = FibMinusOne + FibMinusTwo;FibMinusTwo = FibMinusOne;FibMinusOne = FibN;}return FibN;} }

?

轉載于:https://www.cnblogs.com/cy708/p/10004460.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的【博客搬家旧文】剑指offer [ java ] 面试题10 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

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