/********************************************************/

1. #include<stdio.h>   
2. #include<stdlib.h>   
3. int math[1000001]={0};   
4. main()   
5. {   
6.  math[1]=1;   
7.  math[2]=1;   
8.  int a,b,c,n;   
9.  for(a=3;a<1000001;a++)   
10.   {   
11.    math[a]=math[a-math[a-1]]+math[a-1-math[a-2]];   
12.   }   
13.  while(scanf("%d",&n)==1&&n!=0)   
14.   {   
15.    printf("%d\n",math[n]);   
16.   }    
17.  return 0;   
18. }