每日经典算法题（一） 不死神兔（斐波那契数列/递归算法）

每日经典算法题（一） 不死神兔（斐波那契数列/递归算法）

~~（每次看到这兔子问题都会联想到 Re0 的大兔 ~ 不寒而栗，唉486真惨_）~

题目

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

程序分析

因为兔子能生育以后每个月都会继续生兔子，因此从第三个月开始兔子数为前两个月兔子数之和。

即兔子的数量规律为：1,1,2,3,5,8,13,21,44,65…

我们这里为了方便测验将时间限定为 15 个月。

思路

创建 int 数组，大小为15，设定第 1,2 月的兔子对数为 1。用 for 循环给数组中的元素赋值并输出。

代码示例

public class Q1_UndeadRabbit {
   
    public static void