母牛生小牛

/*设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？ 
本题有多组数据。每组数据只有一个整数N，独占一行。(1≤N≤50) 
对每组数据，输出一个整数（独占一行）表示第N年时母牛的数量 
Sample Input
1
4
5
20

Sample Output
1
2
3
872
*/
#include<stdio.h>
int main()
{
	int year;
	int fun(int year);
	while(scanf("%d",&year)!=EOF)
	{
		printf("%d\n",fun(year));
	}
	return 0;
}
int fun(int year)
{
	if(year<4)
		return 1;//因为前三年只有1头母牛
	else return (fun(year-3)+fun(year-1));//func(year-3) 是老母牛1头,func(year-1)第二代牛数量每1年产1头
}