[递归]母牛的故事

解题思路:
前四年的牛为一种可能，四年后的牛为一种可能，第五年开始 这一年的牛的数目等于第四年加上第二年，第六年为第五年加上第二年的，

以此类推：第n年的（n>4）为第n-1年的加上第二年乘以（n-4）

注意事项:  程序需要不停的输入数据

参考代码:

#include<stdio.h>

//分为两种

int main()

{

int n = 0;

int sum = 0;

while (1)

{

scanf("%d", &n);

if (n == 0)break;

if (n < 4)

{

sum =n;  //第一种只有一只母牛可以生

}

else {

sum = 4 + (n - 4) * 2;//第五年开始 每年的母牛的数目会等于 第四年的母牛加上 n-3乘以第二年的母牛的数目

}

printf("%d\n", sum);

}

return 0;

}