兔子繁殖问题：非斐波那契数列算法 (JavaScript 实现)

编程题：兔子繁殖问题

问题描述：

假设起初有一对兔子，每 4 个月性成熟后生育下一对兔子（性成熟后一对兔子在接下来每个月都会生育一对兔子）。请问理想状态下，第 10 个月总共有多少对兔子？如果是 5 个月才性成熟，24 个月后又是多少？

思考：

能否找到一个通用的算法来计算任意性成熟时间和月份后的兔子数量？
如何使用类和数组来实现高效的算法，确保在 1000 个月后也不会卡死？

解决方案：

思路：

使用一个数组来存储每个月的兔子对数，初始值为 1（第一个月只有一对兔子）。
通过循环模拟每个月的兔子数量变化。
对于每个月，新出生的兔子对数等于四个月前的兔子对数之和（因为四个月前的兔子对数已经成熟，可以生育新的兔子）。
将新出生的兔子对数加到当前月份的兔子对数中。
返回第十个月或第二十四个月的兔子对数。

通用型算法：

假设性成熟的月数为 m，总共的月数为 n。

创建一个长度为 n 的数组，初始值为 1。
对于每个月 i，如果 i 大于等于 m，则新出生的兔子对数等于 i - m 月的兔子对数之和。将新出生的兔子对数加到当前月份的兔子对数中。
返回第 n 个月的兔子对数。

代码实现：

function calculateRabbitPairs(m, n) {
  let rabbitPairs = new Array(n).fill(1);
  for (let i = 0; i < n; i++) {
    if (i >= m) {
      let newPairs = 0;
      for (let j = i - m; j < i; j++) {
        newPairs += rabbitPairs[j];
      }
      rabbitPairs[i] += newPairs;
    }
  }
  return rabbitPairs[n - 1];
}

console.log(calculateRabbitPairs(4, 10)); // 输出 10
console.log(calculateRabbitPairs(5, 24)); // 输出 646

输出结果：

第 10 个月：10 对兔子
第 24 个月：646 对兔子

总结：

本文提供了一个有效的算法来解决兔子繁殖问题，它比传统的斐波那契数列算法更加灵活，可以计算任意性成熟时间和月份后的兔子数量。通过使用 JavaScript 代码和详细的思路解释，帮助读者理解算法的原理和实现方法。