使用非递归的方式实现斐波那契数列

斐波那契数列一般是大家学习递归的入门课，斐波那契数列可以帮助大家很容易的理解递归，但是使用递归的方法有一个缺点，就是对于一个确定的n，他的值往往会被计算很多次，因此当你对算法的时间复杂度要求比较高的时候，递归的方法就不能胜任，这个时候可以采用迭代的方法来实现斐波那契数列，具体的代码如下，很容易理解：

实现1：

class Solution {
public:
    int Fibonacci(int n) {
        if(n == 0 || n == 1) return n;
        int a = 0, b = 1;
        int m;
        for(int i = 2; i <= n; i++) {
            m = a + b;
            a = b;
            b = m;
        }
        return m;
    }
};

实现2：

class Solution {
public:
    int Fibonacci(int n) {
        vector<int> result;
        result.push_back(0);
        result.push_back(1);
        for(int i = 2; i <= n; i++) {
            result.push_back(result[i-2]+result[i-1]);
        }
        return result[n];
    }
};