蓝桥杯训练

最近军训，水几天

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

 

先把规律列出来

每天生下k头小牛将在第四天变成大牛生下k头小牛

怎么说其实规律有点像斐波那契数列 不过现在是f（n）+f（n+2）=f（n+3）

#include"stdio.h"
int fun(int);
int main(void)
{
	int n, f;
	while (1)
	{ 
		scanf("%d", &n);
		if (n == 0)
			break;
		else
		{
			f = fun(n);	
		}
		printf("%d\n", f);
	}
}
int fun(int n)
{
	int f;
	if (n == 1 || n == 2 || n == 3)
		f = n;
	else
		f = fun(n - 1) + fun(n - 3);
	return f;
}