HUEL OJ-57 兔子繁殖问题

题目描述

这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？

---

输入描述

输入月数n（1<=n<=44）。

---

输出描述

输出第n个月有多少对兔子。

输入样例

3

---

输出样例

2

 尝试列出几项，发现从第三个月开始，每一个月兔子数列为前两月之和（典型的斐波那契数列问题。斐波那契数列的每一项都是前两项之和）

 由此写出三个月之后每个月的兔子数量

1.使用数组

int month;
cin>>month;//输入月数
int m[44];
    for (int i = 0; i < month; i++) {
        if (i == 0 || i == 1) {//前两月不满足规律
            m[i] = 1;
        }
        else {
            m[i] = m[i - 1] + m[i - 2];//从第三个月开始，每个月等于前两月之和
            
        }
        
    }
    cout << m[month-1];

 2.不使用数组

    int n;
    cin >> n;

    long long prev = 1;  // 第一个月的兔子对数
    long long current = 1;  // 第二个月的兔子对数

    for (int i = 3; i <= n; i++) {
        long long next = prev + current;  // 下一个月的兔子对数
        prev = current;
        current = next;
    }

    if (n == 1 || n == 2) {
        cout << "1" << endl;
    }
    else {
        cout << current << endl;
    }

完整代码参考

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    long long prev = 1;  // 第一个月的兔子对数
    long long current = 1;  // 第二个月的兔子对数

    for (int i = 3; i <= n; i++) {
        long long next = prev + current;  // 下一个月的兔子对数
        prev = current;
        current = next;
    }

    if (n == 1 || n == 2) {
        cout << "1" << endl;
    }
    else {
        cout << current << endl;
    }

    return 0;
}