小兔子數(shù)量問題

題目:古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第四個(gè)月后每個(gè)月又生一對(duì)兔子,假如兔子都不死,問每個(gè)月的兔子總數(shù)為多少?


    public static void main(String[] args) {
        //分析,第一個(gè)月:1對(duì),第二個(gè)月:1對(duì),第三個(gè)月:2對(duì),第四個(gè)月:3對(duì),第五:5對(duì),第六:8對(duì)
        //得出規(guī)律數(shù)列: 1,1,2,3,5,8  即 f(x-1)+f(x-2) x>2

        for (int i = 1; i <= 10; i++) {
            System.out.println(count(i));
        }
    }

    public static int count(int x) {

        if (x == 1 || x == 2) {
            return 1;
        }

        return count(x - 1) + count(x - 2);
    }

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Java經(jīng)典問題算法大全 /*【程序1】 題目:古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子...
    趙宇_阿特奇閱讀 2,077評(píng)論 0 2
  • 【程序1】 題目:古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔...
    葉總韓閱讀 5,227評(píng)論 0 41
  • 整理一下經(jīng)典算法用C/C++實(shí)現(xiàn),并思考總結(jié) 題目:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第...
    Bill_Wang閱讀 10,606評(píng)論 0 7
  • 古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子,假如兔子都不死...
    孫睿888閱讀 1,167評(píng)論 0 1
  • 【程序1】題目:古典問題:有一對(duì)兔子,從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子,小兔子長到第三個(gè)月后每個(gè)月又生一對(duì)兔子...
    Xplorist閱讀 748評(píng)論 0 2

友情鏈接更多精彩內(nèi)容