java递归方法编写兔子繁殖_2018-04-15 斐波那契数列（兔子繁殖数列）

费波那契数列(兔子繁殖数列)

兔子在出生两个月后，就有繁殖能力，一对成年而有繁殖力的兔子每个月能生出一对小兔子来。假设一年以后所有兔子都不死，那么一对小兔子一年以后可以繁殖多少对兔子？

我们来分析一下：

一月，这对小兔子未成年，所以是1对幼年兔子，0对成年兔子；

二月，这对小兔子变为成年兔子，但还没有繁殖能力，所以是0对幼年兔子，1对成年兔子；

三月，这对成年兔子有了繁殖能力，生下一对小兔子(第一胎儿辈)，所以是1对幼年兔子，1对成年兔子；

四月，这对老兔子又生下一对小兔子，而三月出生的那对小兔子虽然成年但还没有繁殖能力，所以是1对幼年兔子，2对成年兔子；

五月，这对老兔子再生下一对小兔子，而三月出生的那对小兔子已有繁殖能力，也生下一对小兔子(第一胎孙辈)，四月出生的那对小兔子则己成年但还没有繁殖能力，所以是2对幼年兔子，3对成年兔子；

依次类推，可以列出下表：

由上表可知，从养一对小兔子开始，一年以后最多可以繁殖233对兔子。在商人眼里，养一对小兔子一年以后最多可以繁殖出466只兔子。但在老子等哲人眼里，兔子的生育必定是阴阳成对的；而在意大利数学家斐波那