3
4
5
-1

2
3
5

这是一道编程最基础最基础入门的题目了，在ACM上面的话讲就是水题，我们采用外围打表法，可以降低时间复杂度。
代码如下：
#include <iostream>
#include <cstring>
using namespace std;

long long a[51];
void initial()
{
	a[0]=0;
	a[1]=1;
	for(int i=2;i<=50;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
}

int main()
{
	int n;
	initial();
	while(cin>>n&&n!=-1)
	{
		cout<<a[n]<<endl;
	}
	return 0;
}