古典問題：有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第四個月後每個月又生一對兔子，假如兔子都不
死，問每個月的兔子總數為多少？升級版(輸入一個兔子的數量,問最少多少個月可以達到?)

程序分析： 兔子的規律為數列1,1,2,3,5,8,13,21....

也就是說當月兔子的數量=上月個兔子的數量+當月出生量(即三個月前的數量)

public class Arithmetic_rabbit{
    public static void main(String[] args){
        int index =10;
        if(args!=null&&args.length>0){
            index 
 
= Integer.parseInt(args[0]);
        }
        
        //從第一個月開始
        int i = 1;
        while(getNum(i)<index){
            i++;
        }
        System.out.println(index+"只兔子,至少需要"+i+"個月");

        /*查看每個月兔子的數量
        for(int i=1;i<=index;i++){
            System.out.println("第"+i+"個月,有"+getNum(i));   
        }
 
*/
    }
    //遞歸,根據上個月的兔子和這個月即將生的兔子獲得這個月兔子的總和
    public static int getNum(int month){
        if(month==1||month==2){ 
            return 1;
        }else{
            return getNum(month-1)+getNum(month-2);
        }
    }
}

源碼

基礎算法-兔子繁殖