第N年的母牛数等于前一年的母牛数加上前三年的母牛数(因为前三年的在今年刚好第四年,所以会有新的小母牛出现)
f(n)=f(n-1)+f(n-3)
#include <stdio.h>
int main()
{
int n,m[60]={0,1,2,3,4},i;
for(i=5;i<55;i++)
m[i]=m[i-1]+m[i-3];
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
else
printf("%d\n",m[n]);
}
return 0;
}