古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，万分感谢！

Question

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

//这是一个菲波拉契数列问题
public class lianxi01 {
public static void main(String[] args) {
System.out.println("第1个月的兔子对数: 1");
System.out.println("第2个月的兔子对数: 1");
int f1 = 1, f2 = 1, f, M=24;
for(int i=3; i<=M; i++) {
f = f2;
f2 = f1 + f2;
f1 = f;
System.out.println("第" + i +"个月的兔子对数: "+f2);
请问这个程序到底怎么理解呢？万分感谢！

Answer 1

这是典型的斐波那契数列（Fibonacci sequence）问题，程序中的f1,f2代表的是第1、2个月的兔子总数，M为月份，假设兔子对数为1,1,2,3,5,8........
f2就是一组数中第三个位置上的元素(如1,1,2三个数中f2就是2；3,5,8中就是8)，f2为前两个数的和。你这程序递归出口太乱了，建议将出口分开处理，这是递归问题的一般处理方法。望对你有帮助！！