#include<stdio.h> #include<string.h> int u,n; char a[1005],b[1005],h[1005]; int x[1005],y[1005],z[1005]; int main() { char s(char t[],char o[]); int p,q,i; while(scanf("%d",&n,n!=0)) { for(i=0;i<=1005;i++) { a[i]=b[i]=h[i]='\0'; x[i]=y[i]=z[i]=0; } a[0]='1'; b[0]='1'; if(n==1||n==2) { printf("1\n"); continue; } for(u=2;u<=n-1;u++) { s(a,b); strcpy(a,b); strcpy(b,h); } } } char s(char t[],char o[]) { int M,N,k,i,j; memset(z,0,sizeof(z)); M=strlen(t); N=strlen(o); for(i=0;i<M;i++) x[i]=a[M-i-1]-'0'; for(i=0;i<N;i++) y[i]=b[N-i-1]-'0'; if(M>N) k=M; else k=N; for(i=0;i<=k;i++) { z[i]=x[i]+y[i]+z[i]; if(z[i]>9) { z[i+1]++; z[i]=z[i]%10; } } j=k; while(z[j]==0) j--; for(i=0;j>=0;j--) { h[i]=z[j]+'0'; i++; } if(u==n-1) for(;j>=0;j--) printf("%d",z[j]); }