母牛的故事

**

题目描述

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

小于等于4年时，只有一头牛能生牛，n>4,第n年，就有第n-3年的牛可以生牛
所以递归式为f(n)=f(n-1)+f(n-3)

#include<stdio.h>

int f(int n)
{
	if(n<=4) return n;
	else return f(n-1)+f(n-3);
}

int main()
{
	int n;
	scanf("%d",&n);
	while(n!=0)
	{
		printf("%d\n",f(n));
		scanf("%d",&n);
	}
	return 0;
}