刷题：华为机试 HJ37 统计每个月兔子的总数

最新推荐文章于 2023-10-12 08:31:56 发布

大河大江

最新推荐文章于 2023-10-12 08:31:56 发布

阅读量226

点赞数

分类专栏： HUAWEI机试

本文链接：https://blog.csdn.net/qq_27538633/article/details/116528646

版权

斐波那契数列递归兔子问题编程算法数学模型

关键词由CSDN通过智能技术生成

HUAWEI机试专栏收录该内容

36 篇文章 0 订阅

订阅专栏

当月的兔子数=老兔子+新兔子，这里的老兔子就是上个月所有兔子，而新兔子是上上个月的所有兔子(到这个月有了生育能力)，即f(n)=f(n-1)+f(n-2)。

#include <iostream>
using namespace std;

int main()
{
    int n;
    while (cin >> n)
    {
        int last0 = 1;
        int last1 = 1;
        int this_month = 1;
        while (n > 2)
        {
            this_month = last0 + last1;
            last1 = last0;
            last0 = this_month;
            n--;
        } 
        cout << this_month << endl;
    }

    return 0;
}