兔子问题，用递归

/*
 *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);
   
  }
 }
}