https://acm.hdu.edu.cn/showproblem.php?pid=2018
#include<stdio.h>
#include<string.h>
int main()
{
int i,n,a[55];
while( scanf("%d",&n)!=EOF)
{
if(n==0)
{
break;
}
for( i=0;i<n;i++)
{
if(i<=3)
{
a[i]=i+1;//第一年只有一个母牛,第二年开始一年生一个
}
else
{
a[i]=a[i-1]+a[i-3];//第四年开始,小母牛也开始生母牛
}
}
printf("%d\n",a[i-1]);
}
return 0;
}