【JavaScript——牛客网算法No.HJ37】统计每个月兔子的总数（递归计算斐波那契数列）

最新推荐文章于 2024-04-25 01:14:51 发布

原创最新推荐文章于 2024-04-25 01:14:51 发布 · 500 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #javascript

牛客网算法专栏收录该内容

13 篇文章

订阅专栏

本文探讨了一个经典的兔子繁殖问题，通过解析其背后的数学规律，揭示了问题实质为斐波那契数列的应用。利用递归思想，轻松解决每个月兔子总数的计算问题。

@No.HJ37 统计每个月兔子的总数

@problem description:
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
(本题有多组数据，请使用while (cin>>)读取)
@input description:
输入int型表示month
@output description:
输出兔子总数int型

示例

@input:
9
@output:
34

while(num = readline()){
    function fib(num){
        if (num === 0) return 0;
        if (num === 1) return 1;
        return fib(num - 2) + fib(num - 1);
    };
    console.log(fib(num));  
};

算法分析：

这个问题看似“挺复杂”，其实分析一下其中的数学规律不难发现，它其实就是数学上鼎鼎有名的斐波那契数列问题：当前项的值等于它的相邻前两项的和。具体数列为：
0, 1, 1, 2, 3, 5, 8, 13,21…
结合递归的思想：函数内部调用自身，轻松搞定~

Code_Zevin_J —— 2020-08-12 17:09:45