/**
* @Desc:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,
* 假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
* :解题思路:我们把兔子刚出生是称为小兔子,第二个月是中兔子,第三个月是大兔子;那么就有如下结论
* 小 中 大
* 第一个月的兔子为:1 0 0
* 第二个月的兔子为:0 1 0
* 第三个月的兔子为:1 0 1
* 第四个月的兔子为:1 1 1
* 第五个月的兔子为:2 1 2
* 第六个月的兔子为:3 2 3
* 第七个月的兔子为:5 3 5
* 得出规律 从第三个月开始 第一个月兔子的数量就是前两个月的兔子数量之和,即为裴波那契数列。
* */
/**
* @month:月份
* @return int:兔子的数量
*/
public static int rabbit(int month)
{
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?(递归,裴波那契数列)
最新推荐文章于 2024-06-09 18:26:29 发布