2018 母牛的故事（杭电）

题目分析：这道题涉及到递推。

今年的牛的数量等于去年的牛的数量加上去年的牛生的小牛的数量，又因为只有第四个年头的牛能生产，所以去年生的小牛的数量即为三年前的牛的数量。

所以递推式为：cows[i] = cows[i-1] + cows[i-3]

思考一个问题：为什么做这个题能够想到要用递推公式呢？首先要了解一个著名“兔子数列”，他的递推跟此题的思路一样，所以做这个题的时候，找前面几次的关系

//
//  main.c
//  杭州电子科技大学
//
//  Created by yonuyeung on 2021/10/12.
//
#include <stdio.h>
int main()
{
    int cows[55] = {0, 1, 2, 3, 4};
    int n, i;
    for(i = 5; i < 55; i++)
    {
        cows[i] = cows[i-1] + cows[i-3];
    }
    while(scanf("%d", &n) != EOF)
    {
        if(n == 0)
            break;
        printf("%d\n", cows[n]);
    }
    return 0;
}

https://acm.dingbacode.com/showproblem.php?pid=2018