斐波那契数列（面试时不要用递归写了）

题目描述
输入一个整数 n ，求斐波那契数列的第 n 项。假定从 0 开始，第 0 项为 0。(n≤39)

样例
输入整数 n=5
返回 5

递归解法对于n很大的情况是无法通过的，递归调用栈的次数越多，消耗的内存越多甚至会爆栈溢出的问题。
使用递归加滚动数组来做这个题目。
北京大学闫雪灿做的斐波那契数列的一些总结。

class Solution {
public:
    int Fibonacci(int n) {
        int a,b,c;
        a=0,b=1;
        while(n--)
        {
            c=a+b;
            a=b,b=c;
        }
        
        return a;
    }
};