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

题目：

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

问题分析:

假设第一个月的这一对兔子分别为A，B。每个月的兔子对数依次如下：

第一个月：一对（A和B）

第二个月：一对（A和B）

第三个月：两对（A和B A和B生下的一对C和D）

第四个月：三对（A和B C和D A和B生下的一对E和F）

第五个月：五对（A和B C和D E和F A和B生下的一对G和H C和D生下的I和J）

第六个月：八对（A和B C和D E和F G和H I和J A和B生下的一对K和L C和D生下的M和N E和F生下的O和P）

......

通过对前六个月的分析，前六个月每个月的对数依次是：1 1 2 3 5 8

可以看出 从第三个月开始 每个月的兔子对数是前两个月的对数之和

程序设计：

1 1 2 3 5 8......其实是一组斐波拉契数列，也叫作“兔子数列”，在程序设计中经常会遇到这种情况，一般都通过递归来解决。

如果月份为1或者2，则兔子的对数返回1，否则兔子的对数返回前两个月的对数之和

代码：

import org.junit.Test;
public class Rabbit {
	/**
	 * 求某个月的兔子对数
	 * @param month(月份)
	 */
	public static int getNumber(int month) {
		if(1 == month || 2 == month) 
			return 1;
		else 
			return getNumber(month - 1) + getNumber(month - 2);
	}
	//测试
	@Test
	public void test() {
		System.out.println(getNumber(1)); //--->1
		System.out.println(getNumber(2)); //--->1
		System.out.println(getNumber(3)); //--->2
		System.out.println(getNumber(4)); //--->3
	}
}