蓝桥杯：母牛的故事

题目链接
https://www.dotcpp.com/oj/problem1004.html
找出递推公式：
设a[n]为第n年母牛数量，则第n年中新增的母牛数量为可生小母牛的母牛数量，即a[n-3].第n年母牛数量=上一年母牛数量+新增母牛数量。得递推公式a[n]=a[n-1]+a[n-3].
代码实现如下：

#include<stdio.h>
int main(){
	int n;
	while(~scanf("%d",&n)){
		if(n==0)
			break;
		int a[60]={0,1,2,3,4};
		if(n<=4)
			printf("%d\n",a[n]);
		else{
			for(int i=4;i<=n;i++)
				a[i]=a[i-1]+a[i-3];
			printf("%d\n",a[n]);
		}
	}	
}代码片