#include<cstdio>
#define MAX 60
using namespace std;
int main()
{
int n,i,a[MAX];
for(i=1;i<=4;i++)
{
a[i]=i;
}
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
if(n>4)
{
for(i=5;i<=n;i++)
{
a[i]=a[i-1]+a[i-3];
}
}
printf("%d\n",a[n]);
}
return 0;
}
写了好久,忘了使用!=EOF进行输入了,如果无限制输入的话就是用这个了