/* 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;
}