java 常用算法学习记录（递推算法）

 问题:如果一对两个月大的兔子以后每一个月都可以生一对小兔子，
  而一对新生的兔子出生两个月后才可以生小兔子
  也就是说，1月份出生，3月份才可以生仔。那么假定一年内没有产生兔子死亡事件，
   那么一年后共有多少对兔子呢

 

       第1个月：1对

       第2个月：1对

       第3个月：2对

      第4个月：3对

     第5个月：5对

      .......

java  实现代码：

public static int ditu(int month){
int t1 ,t2 ;
if(month == 1 || month == 2){
return 1;
}else{
t1 = ditu(month -1);
t2 = ditu(month -2);
return t1 + t2;
}
}
public static void main(String[] args) {
System.out.println("有多少对兔子:"+ditu(12));
}

图：