母牛繁殖问题

问题描述：

有一头母牛，它每年年初生一头小母牛。
每头小母牛从第四个年头开始，每年年初也生一头小母牛。
请编程实现在第n年的时候，共有多少头母牛？

问题解决思路：

首先，易知第一年1头，第二年2头，第三年3头，第四年4头，第五年6头（第四年+第二年）
依次类推…
第n年共有f(n)=f(n-1)+f(n-3)头，其中f(n-1)理解为原本存在的数量，
f(n-3)中理解为两部分：

1. 母牛新生的1头
2. 在n-3年出生的小母牛，在第四个年头（第n年）生小母牛的数量

代码实现：

#include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int z[56]={0,1,2,3};//存放55年数据，初始前三年数量 ，舍弃第一个数据以使用下标 
	for(int i=4;i<=n;i++)
	{
		z[i]=z[i-3]+z[i-1];
	}	
	printf("%d\n",z[n]);
	return 0;
}