斐波那契数列

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39
题目分析：斐波那契数列的递推公式为：
F(n)=F(n-1)+F(n-2) n>=3
F(0)=0，F(1)=1
所以斐波那契数列为：0、1、1、2、3、5、8、13、21、34、…
现要根据一个整数n，输出斐波那契数列的第n项，我们可以依据递推公式求累加和，求出第n项，然后返回即可。
具体代码：

class Solution {
public:
    int Fibonacci(int n) {
        if(n<2)
            return n;
        else
        {
            int a=0,b=1,result=0;
            for(int i=1;i<n;i++)
            {
                result=a+b;
                a=b;
                b=result;
            }
            return result;
        }
    }  
};