关于#递归#的问题，如何解决？(语言-c++)

Question

我发现规律是非3的倍数的月份兔子数加2，遇有三的倍数的月份就加4。这样我就需要一个计数器进行扫描，查找所有三的倍数，可是怎么写代码？
请分别解答。

---

【题目】有一对兔子从出生后第三个月起，每个月都生一对兔子，一对小兔子长到第三个月后，每个月又生一对兔子，假如兔子都不死。问第n个月（n<=50）的兔子总数为多少对？
【输入】输入一个整数n表示第几个月
【输出】第n个月，兔子总数有多少对？

Answer 1

该回答引用ChatGPT

以下是 C++ 代码实现，可以计算第 n 个月的兔子总数：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int f1 = 1, f2 = 1;
    for (int i = 3; i <= n; i++) {
        int tmp = f2;
        f2 = f1 + f2;
        f1 = tmp;
        if (i % 3 == 0) {
            f2 += f1;
        }
        if (i % 3 == 2) {
            f2 += 2;
        }
    }
    cout << f2 << endl;
    return 0;
}

代码思路：

首先读入一个整数 n，表示要计算第 n 个月的兔子总数。
定义两个变量 f1 和 f2，表示上一个月和这个月的兔子总数。
使用 for 循环计算从第 3 个月开始到第 n 个月的兔子总数。
在每个月计算完兔子总数之后，根据题目描述，如果这个月是三的倍数，那么还要加上上一个月的兔子总数；如果这个月是非三的倍数，那么还要加上 2。
最后输出第 n 个月的兔子总数。