关于母牛繁殖问题

假设单性繁殖成立，若一头母牛，从出生起第四个年头开始，每年生一头母牛，而生出的小母牛在之后的第四年也将具有生殖能力。按此规律，第n年时有多少头母牛?
输入输入数据为整数n(|≤n≤40).输出对于每个n，输出其第n年的母牛数？

样例输入
5 6 7 8 9

样例输出
3
4
6
9
13

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

运行结果