【劍指offer】10.斐波那契數列 遞歸還是迭代!=重複多 ？遞歸 ：動態規劃

如果使用遞歸 會造成大量的數據重複計算 遞歸是從上到下，一層層計算。 那麼反過來 根據 下面的值 計算上面 依賴於他們的值，就是動態規劃了。 JAVA public class Solution { public int Fibonacci(int n) { int[] save = {0,1}; if(n<2) return sav

>>阅读原文<<