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

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


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

该回答引用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 个月的兔子总数。