用数组求兔子繁殖问题c++

兔子繁殖问题C是指在每对兔子在一个月后成熟，每对成熟兔子每个月可以繁殖一对新兔子，假设一开始只有一对刚出生的兔子，请问n个月后有多少对兔子？

我们可以用数组来解决这个问题。首先定义一个大小为n+2的数组rabbit_arr来存储每个月的兔子对数，初始值为[0, 1, 0, ..., 0]，其中第一个元素表示第0个月有0对兔子，第二个元素表示第一个月有一对兔子，其余元素初始化为0。

然后，我们使用一个循环从第三个元素开始到第n+1个元素，分别计算每个月的兔子对数。具体计算方法如下：

rabbit_arr[i] = rabbit_arr[i-1] + rabbit_arr[i-2]

其中，rabbit_arr[i]表示第i个月兔子对数，rabbit_arr[i-1]表示上个月的兔子对数，rabbit_arr[i-2]表示上上个月的兔子对数。

最后，我们返回数组rabbit_arr的最后一个元素即可得到n个月后兔子的对数。

例如，当n=6时，计算过程如下：

初始：[0, 1, 0, 0, 0, 0, 0]
第三个月：[0, 1, 1, 0, 0, 0, 0]
第四个月：[0, 1, 1, 2, 0, 0, 0]
第五个月：[0, 1, 1, 2, 3, 0, 0]
第六个月：[0, 1, 1, 2, 3, 5, 0]
第七个月：[0, 1, 1, 2, 3, 5, 8]

返回8，即第七个月有8对兔子。

通过上述方法，可以用数组求解兔子繁殖问题C。