斐波那契数列

【问题】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39

【思路】对于一个简单的斐波那契数列，我们需要考虑很多不是算法的问题，而是算法完整性，如果为了保存数据，我们需要一个很大的类型long long，而不是int,由于题中说明了n的范围，所以我们不考虑n，但面试时要考虑是否为负数。

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