斐波那契数列

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

代码如下：

class Solution {
public:
int Fibonacci(int n) {
if(n==0)
{
return 0;
}
if(n==1)
{
return 1;
}
int first=0;
int second=1;
int result=0;
int i=2;
while(i<=n)
{
result=first+second;
first=second;
second=result;
i++;
}
return result;
}
};