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

• @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