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

  斐波那契数列：

      F[1] = 1;

      F[2] = 2;

      F[n] = F[n-1]+F[n-2]  (n>=3)

     本题考察的是递归的知识，题目比较简单。但是直接用递归的方法，大量的重复计算，会导致内存溢出，所以其实这个题目不适合用递归的方法，不符合题目要求，无法通过编译。我采用迭代的方法，用 first 和 second 保存计算过程中的结果，并复用起来，可以实现题目要求。

代码如下：