題目：古典問題：3個月起每個月都生一對兔子，小兔子長到第四個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？ 分析：首先我們要明白題目的意思指的是每個月的兔子總數(這里應該是按對來計算的)；我們假設將兔子分為小中大三種，兔子從出生后每三個月就生出一對兔子，那么我們假定第一個月為小兔子，第二個月為中兔子，第三個月之后就為老兔子(老兔子每過三個月還會再生的)，那么第一個月分別有1、0、0，第二個月分別為0、1、0，第三個月分別為1、0、1，第四個月分別為,1、1、1，第五個月分別為2、1、2，第六個月分別為3、2、3，第七個月分別為5、3、5…… 兔子總數分別為：1、1、2、3、5、8、13…… 于是得出了一個規律，從第三個月起，后面的兔子總數都等于前面兩個月的兔子總數之和。 ~~~ public class Rabbit { public static void main(String[] args) { int rabbitNum = 1; for(int i = 1 ; i < 20 ; i++){ rabbitNum = getMonthNum(i); System.out.println("兔子第 "+i+" 個月的總數為："+rabbitNum); } } public static int getMonthNum(int x){ int initRabbit = 1; if(x == 1 || x == 2){ return initRabbit; } initRabbit = getMonthNum(x-1) + getMonthNum(x-2); return initRabbit; } } 兔子第 1 個月的總數為：1 兔子第 2 個月的總數為：1 兔子第 3 個月的總數為：2 兔子第 4 個月的總數為：3 兔子第 5 個月的總數為：5 兔子第 6 個月的總數為：8 兔子第 7 個月的總數為：13 兔子第 8 個月的總數為：21 兔子第 9 個月的總數為：34 兔子第 10 個月的總數為：55 兔子第 11 個月的總數為：89 兔子第 12 個月的總數為：144 兔子第 13 個月的總數為：233 兔子第 14 個月的總數為：377 兔子第 15 個月的總數為：610 兔子第 16 個月的總數為：987 兔子第 17 個月的總數為：1597 兔子第 18 個月的總數為：2584 兔子第 19 個月的總數為：4181 ~~~