【牛客网】剑指offer编程题：斐波那契数列（C++）

  斐波那契数列：       F[1] = 1;       F[2] = 2;       F[n] = F[n-1]+F[n-2]  (n>=3)      本题考察的是递归的知识，题目比较简单。但是直接用递归的方法，大量的重复计算，会导致内存溢出，所以其实这个题目不适合用递归的方法，不符合题目要求，无法通过编译。我采用迭代的方法，用 first 和 second 保存计算过程中的结果，并复

>>阅读原文<<