[递归]母牛的故事（c语言）

解题思路:首先就先列一些值，便于发现规律，更加直观

1、找规律，有些小伙伴可能已经发现了f[n]=f[n-1]+f[n-3]

2、对题目进行分析，根据题目中每头小母牛从第四个年头开始，每年年初也生一头小母牛，说明第n年牛的数量是第n-1年牛的数量和第n-3年所有牛的数量，因为第n-3年所有的牛在第n年都会生小牛，毕竟牛的数量=现存+出生。

知道这，接下来就很简单了

参考代码:

#include<stdio.h>
int main()
{
int cow[56] = { 0,1,2,3,4 };
int n;
for (int i = 4; i < 56; i++)
{
cow[i] = cow[i - 1] + cow[i - 3];
}
while (scanf("%d", &n)&& n)
{
printf("%d\n", cow[n]);
}
return 0;
}