#include<iostream>
using namespace std;
int main()
{
int n,i;
__int64 a[51];
a[0]=0;
a[1]=1;
for(i=2;i<=50;i++)
a[i]=a[i-1]+a[i-2];
while(cin>>n&&n!=-1)
{
cout<<a[n]<<endl;
}
}
using namespace std;
int main()
{
int n,i;
__int64 a[51];
a[0]=0;
a[1]=1;
for(i=2;i<=50;i++)
a[i]=a[i-1]+a[i-2];
while(cin>>n&&n!=-1)
{
cout<<a[n]<<endl;
}
}