微软100题（第十九题）

题目：定义Fibonacci数列如下：

f(n)=0,n=0    f(n)=1,n=1

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

输入n，用最快的方法求该数列的第n项。

代码：

#include<iostream>
using namespace std;

int main()
{
int n;
cout<<"请输入n值"<<endl;
cin>>n;
long long one=0,two=1,result=0;//因为当n比较大时，保证计算不会出现溢出
for(int i=2;i<=n;++i)
{
result=one+two;
one=two;
two=result;
}
cout<<"第"<<n<<"项的值为："<<result<<endl;
return 0;
}