在哪你都看得到我记住这句话

解题思路:
这是一个动态规划的题目

今年的牛 = 去年所有的牛 + 三年前出生的小牛，因为第四年的时候三年前出生的小牛就也可以生小牛了

1. 状态定义

f[i] = 第 i 年的母牛总数

2. 状态转移方程

f[i] = f[i-1] + f[i-3]

含义：

f[i-1]：去年所有的牛，今年都还活着f[i-3]：三年前的牛，今年都能生小牛了

3. 初始状态

f[1] = 1
f[2] = 2
f[3] = 3

参考代码:

#include <iostream>
using namespace std;

int main() {
    int n;
    while (cin >> n && n != 0) {
        int f[60];
        f[1] = 1;
        f[2] = 2;
        f[3] = 3;
        
        for (int i = 4; i <= n; i++) {
            f[i] = f[i-1] + f[i-3];
        }
        cout << f[n] << endl;
    }
    return 0;
}