有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？

分析：

第一個月-----------------1

第二個月-----------------1

第三個月-----------------2

第四個月-----------------3

第五個月-----------------5

第六個月-----------------8

第七個月-----------------13

從中發現，從第三個月開始，前兩個月兔子數之后為第三個兔子總數。

那程序就好辦了，迭代。

代碼如下：

package demo1;
import java.util.Scanner;
public class Demo {
    //方法一: 遞歸
    public static void main(String[] args) {
        int n = 5;
        System.out.println("第" + n + "個月，兔子的總數為" + fun(n));
    }
    private static int fun(int n) {
        if((1 == n)||(2 == n))
            return 1;
        else
            return (fun(n-1) + fun(n-2));
    }
/*    public static void main(String[] args) {
        @SuppressWarnings("resource")
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入第幾個月：");
        int month = sc.nextInt();
        System.out.println("第"+month+"個月，兔子的總數為:"+fun(month));
    }
    public static int fun(int month) {
        if(month == 1 || month ==2) {
            return 1;
        }else
            return (fun(month-1) + fun(month-2));
    }*/
}