[递归]母牛的故事第一次用递归

解题思路:找找规律，可以发现

年份      1    2   3  4    5     6    7      8      9    10

牛牛数   1    2   3  4  6    9    13    19    28    41

可以发现当年份大于4时牛牛数由这样的规律f(x)=f(x-1)+f(x-3)

注意事项:记得是年份大于4时

参考代码:

#include<stdio.h>
int niuniu(int x)
{
	if (x <= 4)
	{
		return x;
	}

	return niuniu(x - 1) + niuniu(x - 3);
	
}
int main()
{
	int x,y;
	while (scanf_s("%d", &x) && x != 0)
	{
		if(0<x&&x<55)
		y=niuniu (x);
		printf("%d\n", y);
	}
	return 0;
}