問題描述：剛出生的兔子，長到第三個月開始（忽略月份大小）就可以繁殖下一代。假如1月1日抱來一公一母兩隻兔子，那麼3月1日時，就會生出第一代兔子，並且正好也是一公一母。假設兔子沒有死亡，每代兔子都可以正常繁殖下一代，那麼計算抱來一對兔子第n月時，兔子的總量是多少對。（剛抱來算第乙個月）
樣例輸入1：抱來兔子的第n月：1
樣例輸出1：當期兔子總量(對)：1
樣例輸入2：抱來兔子的第n月：2
樣例輸出2：當期兔子總量(對)：1
樣例輸入3：抱來兔子的第n月：3
樣例輸出3：當期兔子總量(對)：2
樣例輸入4：抱來兔子的第n月：5
樣例輸出4：當期兔子總量(對)：5
可以先畫圖找出抱來兔子後每個月的兔子數量規律：
觀察可知，從第三月開始，每個月的兔子總量等於前兩個月的兔子總量之和，由此，便很容易確定其可以用斐波那契數列的思路來解決。
分別展示遞迴和遞推的原始碼：
重視斐波那契數列的應用。
oracle自增長序列
例1 建立序列 create sequence abc increment by1 start with 1maxvalue 9999999999 nocycle nocache 語法詳解 create sequence 序列名 increment by n 1 start with n 2 3 4...
自增長序列 serial
serial create table tuniq idserial,name text insert into tuniq name values zero insert into tuniq name values second 表名 欄位名 seq 實現的，每次插入的時候會從這個seq中取值作...
mysql 自增長序列
我們在什麼情況下可能使用序列呢 1.業務複雜，需要定製和控制主鍵時 自增主鍵只能按數字遞增的，但是序列可以隨心所欲的變化，比如我們按照年 月 日生成主鍵 2.希望手工維護自增長，方便資料遷移 3.當事務跨多表，期望事務可靠性時 4.需要業務上有意義的主鍵時，比如流水號 5.主鍵很明確地需要和其他表關...