维护三个变量，一个月，两个月，三个月年龄的兔子数量，具体思路看代码，需要判断一下是否是第一个月

#include <vector>
#include <iostream>

using namespace std;


int main() {
    int n = 0;
    while (cin >> n) {
        int k1 = 0, k2 = 0, k3 = 0;
        for (int i = 1; i <= n; ++i) {
            k3 = k2 + k3;
            k2 = k1;
            if (k2 == 0 && k3 == 0) {
                k1 = 1;
            }
            else k1 = k3;
        }
        cout << k1+k2+k3 << endl;
    }
    return 0;
}