hdoj 2018

/* 1.此类由前推后的数列题，一般可以找到递推公式；

    2.当对数组角标不好理解时,可以舍弃a[0]不用;

*/

#include<iostream>
using namespace std;


int main()
{
    int n,a[60];
    while(cin>>n,n!=0)
    {
        if(n<=3)  cout<<n<<endl;
        int i;//i为年份;
        a[1]=1;
        a[2]=2;
        a[3]=3;
        if(n>3)
        {
            for(i=4;i<=n;i++)
                a[i]=a[i-1]+a[i-3];
            cout<<a[n]<<endl;
        }
    }
    return 0;
}