java 牛客網 兔子總數

題目內容：有一隻兔子，從第三個月開始每一個兔子每月生一隻兔子，

輸出：給定月的兔子總數

方法思路：總結每月兔子總數，可發現，構成了一個斐波那契數列。所以，可用高低櫃的方式

import java.util.Scanner;

public class Rabbit {
    public static int  getTotalRabbit(int month){
        if(month==1||month==2)
        {
            return 1;

        }

        else{

             return getTotalRabbit(month-1)+getTotalRabbit(month-2);

        }
    }
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        int month=in.nextInt();
        System.out.println(   getTotalRabbit(month));
    }

}