兔子问题，用递归

/*
*1题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
*后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
*提示.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... 递归
*作者：lihm
*2011年7月14日
*/
public class Rabbit {
public static void main(String[] args) {
int month1 = 1;
int[] num = new int[100];
num[0] = num[1] = 1;
//前两个月的兔子都为一对
for (int i = 2; i < 100;i++ )
{
num[i] = num[i-1] + num[i-2];

//System.out.println("第"+(i+1)+"月的兔子数为"+num[i]);//计算出每月的兔子数放在数组里
}
for (int j = 0; j < 10 ;j++ )//可以给j值，算出每个月兔子的总对数
{
Rabbit r = new Rabbit();
//采用递归
System.out.println(r.GetRabbitNum(j+1)+"递归"+(j+1));
//用for循环取得每月的兔子数
System.out.println("第"+(j+1)+"月的兔子数为"+num[j]);

}

}

//采用递归的方法解决
public int GetRabbitNum(int month){
if(month<3){//前两个月兔子均为一对，第三个月以后每月的兔子对数为前两月的兔子对数之和
return 1;
}else{
return GetRabbitNum(month-1)+GetRabbitNum(month-2);

}
}
}