[plain]
#include

int main()
{
int year;
int i;
int a[1000];

while(scanf("%d", &year)!=EOF && year!=0)
{
a[0]=1; //第一年
a[1]=2; //第二年
a[2]=3; //第三年
a[3]=4; //第四年

for(i=3; i {
a[i]=a[i-1]+a[i-3];
}

printf("%d\n", a[year-1]);
}

return 0;
}

#include

int main()
{
int year;
int i;
int a[1000];

while(scanf("%d", &year)!=EOF && year!=0)
{
a[0]=1; //第一年
a[1]=2; //第二年
a[2]=3; //第三年
a[3]=4; //第四年

for(i=3; i {
a[i]=a[i-1]+a[i-3];
}

printf("%d\n", a[year-1]);
}

return 0;
}