#include <iostream>
using namespace std;
int main()
{
long long n;
long long fib[55];
fib[0]=0;
fib[1]=1;
for(int i=2;i<55;++i)
{
fib[i]=fib[i-1]+fib[i-2];
}
while(cin>>n&&n!=-1)
cout<<fib[n]<<endl;
}
tips:数组要开大一点 包括50有51个数,而不是50个数