#include<stdio.h>
int main()
{
int m,i,s;
__int64 f[100];
f[0]=0;
f[1]=1;
for(i=2;i<=50;i++)
f[i]=f[i-1]+f[i-2];
while(scanf("%d",&m)!=EOF)
{
if(m==-1)
break;
printf("%I64d\n",f[m]);
}
return 0;
}