【牛客網】劍指offer編程題：斐波那契數列（C++）

  斐波那契數列：       F[1] = 1;       F[2] = 2;       F[n] = F[n-1]+F[n-2]  (n>=3)      本題考察的是遞歸的知識，題目比較簡單。但是直接用遞歸的方法，大量的重複計算，會導致內存溢出，所以其實這個題目不適合用遞歸的方法，不符合題目要求，無法通過編譯。我採用迭代的方法，用 first 和 second 保存計算過程中的結果，並復

>>阅读原文<<