/*数乌龟
时间限制：1000 ms | 内存限制：65535 KB
难度：0
描述
有一只母乌龟 ，它每年年初生一头小母乌龟 。
每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。
请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）
输入
输入多组测试数据，每组测试数据占一行，
输入一个整数n(0<n<56)n含义如题所示,n=0是表示输入结束
输出
每组输出数据占一行，输出第在第n年的时候母乌龟的数量。
样例输入
2
4
5
0
样例输出
2
4
6
*/
#include<stdio.h>
int main()
{
int n,i,a[60]={0,1,2,3,4};
while(scanf("%d",&n),n)
{

for(i=4;i<=n;i++)
a[i]=a[i-3]+a[i-1];
printf("%d\n",a[n]);
}
return 0;
}