斐波那契数列

n<=39

n=0，f(n)=0

n=1，f(n)=1

n>1，f(n)=f(n-1)+f(n-2)

代码如下：

class Solution {
public:
    int Fibonacci(int n) {
        //递归方法复杂度太大
        /*if (n<=0)
            return 0;
        if (n==1)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);*/
        int result=0;
        if (n<=0)
            return 0;
        if (n==1)
            return 1;
        int start=0,end=1;
        for (int i=2;i<=n;i++)
        {
            result=start+end;
            start=end;
            end=result;
        }
        return result;
    }
};