斐波那契數列——不死神兔

不死神兔：故事得從西元1202年說起，話說有一位意大利青年，名叫斐波那契。在他的一部著作中提出了一個有趣的問題：假設一對剛出生的小兔一個月後就能長成大兔，再過一個月就能生下一對小兔，即從第三個月開始每個月都生一對小兔，沒有發生死亡，問：現有一對剛出生的兔子2年後(24個月)會有多少對兔子?

import java.util.Scanner;
public class Dome03_10 {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        System.out.println("請輸入要計算的多少月後的兔子數:");
        int month=scanner.nextInt();
        System.out.println(rabbitsum(month));

    }
    //使用遞歸實現
    public static int rabbitsum(int month) {
        if (month == 1 || month == 2) {
            return 1;
        }
        return rabbitsum(month-1)+rabbitsum(month-2);
    }
}