#include <stdio.h>
int main (){
int b,c[55],d;
while( (scanf("%d",&b))!=EOF){
if (b==0)
break;
c[0]=1;
c[1]=2;
c[2]=3;
if (b>3){
for(d=3;d<b;d++){
c[d]=c[d-1]+c[d-3];
}
printf("%d\n",c[b-1]);
}
else printf("%d\n",c[b-1]);
}
return 0;
}
int main (){
int b,c[55],d;
while( (scanf("%d",&b))!=EOF){
if (b==0)
break;
c[0]=1;
c[1]=2;
c[2]=3;
if (b>3){
for(d=3;d<b;d++){
c[d]=c[d-1]+c[d-3];
}
printf("%d\n",c[b-1]);
}
else printf("%d\n",c[b-1]);
}
return 0;
}