这篇博客探讨了一个经典的编程案例——兔子繁殖问题。通过分析兔子从出生第三个月开始的繁衍规律，揭示了斐波那契数列的本质。文章提供了三种不同的Java解决方案：递归、叠加法和使用数组，分别解释了每种方法的实现逻辑，并在第六个月时计算出兔子总数。
题目
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第6个月的兔子总数为多少？
分析
首先我们要明白题目的意思指的是每个月的兔子总对数；假设将兔子分为小中大三种，兔子从出生后三个月后每个月就会生出一对兔子，
那么我们假定第一个月的兔子为小兔子，第二个月为中兔子，第三个月之后就为大兔子，那么第一个月分别有1、0、0，第二个月分别为0、1、0，
第三个月分别为1、0、1，第四个月分别为,1、1、1，第五个月分别为2、1、2，第六个月分别为3、2、3，第七个月分别为5、3、5……
兔子总数分别为：1、1、2、3、5、8、13……
于是得出了一个规律，从第三个月起，后面的兔子总数都等于前面两个月的兔子总数之和，即为斐波那契数列。
方法一：递归public static void main(String[] args) {
Integer month = 6; // 月份
Integer pair = f(month);
System.out.println("答：经过" + month + "个月后，兔子的总数为" + pai
最低0.47元/天 解锁文章
490
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
