兔子繁殖问题

最新推荐文章于 2024-05-02 18:49:34 发布

*红小豆

最新推荐文章于 2024-05-02 18:49:34 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：递推法

本文链接：https://blog.youkuaiyun.com/zi_mingyue/article/details/87897378

递推法专栏收录该内容

3 篇文章

订阅专栏

本文探讨了一个经典的数学问题——兔子繁殖问题，通过递推公式解析了兔子数量随时间增长的规律，展示了斐波那契数列在实际问题中的应用，并提供了C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，第n个月有多少只兔子？
分析：第一个月  一对兔子
          第二个月  一对兔子
          第三个月  上个月的一对兔子+第一个月兔子新出生的一对兔子=2对兔子
          ...........
        第n个月F（n）= 上个月（n-1月）的兔子数F（n-1）+上上个月（n-2月）新出生的兔子这个月又生出的兔子数F（n-2）
代码部分：

#include <iostream>

using namespace std;

int main()
{
    int n,preNum = 1,temp,curNum = 1;
    cin >> n;
    for(int i = 3; i <= n; i ++){
        temp = curNum;
        curNum = curNum + preNum;
        preNum = temp;
    }
    cout<<curNum<<endl;
    return 0;
}