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


有一對兔子,從出生后第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 ;
            }
    }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM