斐波那契数列

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368......

这个数列从第3项开始，每一项都等于前两项之和。

在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）

题目描述：

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

n<=39

 

class Solution {
public:
    int Fibonacci(int n) {
        if (n<1)
            return 0;
        else if (n<3)
            return 1;
        int first=1, second=1,sum;
        for (int i=0;i<n-2;++i)
        {
            sum=first+second;
            first=second;
            second=sum;
        }
        return sum;
    }
};