Java经典算法——兔子生宝宝

public class JingDianSuanFa {
/*
 *有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月
*又生一对兔子，假如兔子都不死，问第20个月的兔子总数为多少？*/
    //通过简单分析，兔子总数的数列规律为：1,1,2,3,5,8,13,21，34.... 
public static void main(String[] args) {
for (int i = 1; i <=20; i++) {
        System.out.println("第"+i+"月： "+sum(i)+"只");

}
}

*************************************************************************************************
private static int sum(int i) {
      if(i==1||i==2)
     return 1; 
      else
     return sum(i-1)+sum(i-2);            

}

}

运行结果为：10946