JZ7斐波那契数列

对于斐波那契数列，要求输入一个整数n（n<=39），输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。

class Solution {
public:
    int Fibonacci(int n) 
    {
        int a[40]={0,1};
        for(int i=2;i<40;i++)
        {
            a[i]=a[i-1]+a[i-2];
        }
        if(n<=39)
            return a[n];
        else
            return 0;
    }
};
//时间复杂度O(n)，空间复杂度O(1)