学步园

#include<stdio.h>
int fun(int x)
{
 if(x==1)
 return 1;
 else if(x==2)
 return 2;
 else if(x==3) 
 return 3;
 else return fun(x-1)+fun(x-3);
}
int main( )
{
 int N;
 while(scanf("%d",&N)!=EOF,N)
 printf("%d\n",fun(N));
 return 0;
}