菲波那契数列

菲波那契数列

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

n<=39

对于斐波那契数列有公式：

F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

class Solution {public:    int Fibonacci(int n) {        int f1=1,f2=1,fn=1;        if(n==0)return 0;        if(n==1)fn=1;                if(n==2)fn=1;        if(n>2)            {             for(int i=3;i<=n;i++)             {              f2=f1;              f1=fn;              fn=f1+f2;                     }}        return fn;    }};