这是题目：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？
Input
输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。
Output
对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。
这是原理：
当然，这个原理适用于年数(n)>=4的时候，n<4时，结果很显然就是年数n。
代码一(递归):
#include<stdio.h>
int fun(int n)
{
if(n<=4)
{
return n;
}
else
{
return fun(n-1)+fun(n-3);
}
}
int main()
{
int n;
while(1)
{
scanf("%d",&n);
if(n==0)
{
break;
}
else
{
printf("%d\n",fun(n));
}
}
return 0;
}
代码二(循环)：
#include<stdio.h>
int main()
{
while(1)
{
int n;
scanf("%d",&n);
if(n==0)
{
break;
}
else if(n<=4) //当n<=4时，直接输出n就是结果
{
printf("%d\n",n);
}
else
{
int muniu=1,xiaoniu=3,sum=4,a[201];
for(int i=0;i<4;i++)//目的是让前4年的每年的值都存到数组a里
{
a[i]=i+1;
}
for(int j=5;j<=n;j++)
{
muniu=a[j-4];//这一步目的类似f(n-3)
xiaoniu=sum;//这一步目的是上一年的总牛数与这年的小牛数相等，类似f(n-1)
sum=muniu+xiaoniu;//小牛数和母牛数之和等于总牛数,类似与f(n)=f(n-1)+f(n-3)
a[j-1]=sum;//目的存每年的总牛数,为了muniu=a[j-4]作前期准备
}
printf("%d\n",sum);
}
}
return 0;
}
提前祝大家中秋节快乐，期待与大家下次见面，再见。