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

#include<stdio.h>
int fun(int n)
{
	if(n<=4)
	return n;
	else
	return fun(n-1)+fun(n-3); 
} 
 int main(void)
 {
 	int n;
 	scanf("%d",&n);
 	printf("%d",fun(n));
 }

这道题目并不是很难，但是一定要认真读题，在第一年时只有母牛一只，这只母牛每年年初都会生一只小母牛，第二年初生一只，变两只，第三年一只，第四年一只，前四年共有四只，从第五年开始，第二年出生的小母牛也会生一只母牛(而且以后每年初都会生一只母牛),加上第一年那只母牛生的小母牛，共有六只母牛，第六天的时候得加上第三天那只母牛生的母牛，共九只母牛，依次类推

可以发现规律

当n<=4时

fun(n)=n

当n>4时

fun(n)=fun(n-1)+fun(n-3)