求斐波那契数列是可以用递归算法的,但是递归函数的时间开销会很大,所以编译器会不通过(显示超时),因此这里就不用递归了。
#include<iostream>
using namespace std;
int main()
{
int n;
long long a[50]={1,1};
for(int i=2;i<50;++i)
a[i]=a[i-1]+a[i-2];
while(cin>>n&&n!=-1)
{
cout<<a[n-1]<<endl;
}
return 0;
}