```cpp
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,sum;
int news[55];
while(~scanf("%d",&n)&&n)
{
sum=0;
for(int i=0; i<n; i++)
{
if(i<4)
news[i]=1;
else
news[i]=news[i-1]+news[i-3];
}
for(int j=0; j<n; j++)
sum+=news[j];
printf("%d\n",sum);
}
return 1;
}
这题只要发现了规律,即前4年每年就只又一头牛能生,而后面就类似于斐波那契数列,找到关系式然后递归即可。