#include <stdio.h>
#include <stdlib.h>
int main()
{
long long s[51];
int n,i;
s[0]=0;
s[1]=1;
for(i=2;i<=50;i++){
s[i]=s[i-1]+s[i-2];
}
while(1){
scanf("%d",&n);
if(n==-1)break;
printf("%lld\n",s[n]);
}
return 0;
}
用long long就行