1. 程式人生 > >java中的不死兔問題(斐波那契數列)(遞歸思想)

java中的不死兔問題(斐波那契數列)(遞歸思想)

sys nbsp public 錯誤 兔子 static class 月份 urn

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

public class Item {

    public static void main(String[] args) {
        
        // 不死兔問題
        System.out.println(rabbit(3));
        
        
    }

    public static int rabbit(int m) {
            if(m <= 0) {
                System.
out.println("輸入錯誤!沒有此月份"); return -1; } else if(m == 1 || m == 2) { return 2 * 1; } else{ int k = (rabbit(m - 1) + rabbit(m - 2)); return k ; } }

java中的不死兔問題(斐波那契數列)(遞歸思想)