兔子生兔子的问题

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

思路：

1.计算每对兔子的子女数（子女的子女不算），假设到第M个月，这一对兔子出生是在第N个月，则子女数为 sum = ( M - N - 1) * 2，然后递归算出每一对兔子的子女数，所有兔子的子女数相加，就是兔子总数，然而递归过程写得有点问题_(:з」∠)_暂时没调好；

2.随着月份数增加，兔子总数呈现斐波拉契数列：1,1,2,3,5,8,13,21,……，即 f(n) = f(n-1) + f(n-2) （具体参考博文：点击打开链接）

代码：

输入：月份M

输出：当前月份兔子总数

import java.util.Scanner;

public class Rabbit {

private static int sumRabbit(int Month) {
int sum = 0;
if (Month < 3) {
sum = 1;
} else {
sum = sumRabbit(Month - 1) + sumRabbit(Month - 2);
// System.out.println("Month: "+Month+" ; sum= " + sum);
return sum;
}
return sum;
}

public static void main(String[] args) {
int Month;
Scanner sin = new Scanner(System.in);
do {
Month = sin.nextInt();
System.out.println("第" + Month + "个月生出的兔子有"
+ (new Rabbit()).sumRabbit(Month) + "只");
} while (sin.hasNext());
}

}