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