编写题解 1004: [递归]母牛的故事

解题思路:这道题难点在于找出每年牛的数目的变化规律，第四年总数等于第一年与第三年总数和，第五年总数等于第二年与第四年总数和，以此类推。

注意事项:

参考代码:

#include<stdio.h>
int calculate( int n );

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

int calculate( int n )
{
	int result;
	if(n==1)	result=1;
	else if(n==2)	result=2;
	else if(n==3)	result=3;
	else if(n==4)	result=4;
	else 		result=calculate(n-1)+calculate(n-3);
	return result;
}