母牛的故事hdu-2018 C语言

这是题目：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第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;
}

如果你们看不懂的话，那可以看看我的另一篇母牛的故事;小星对这种思路给提炼升华了一下，比这个简单易懂一些，代码也优化了一些，这是来链接:母牛的故事之C语言优化版
小星 期待与大家下次见面，再见。