裴波那契數列及其遞歸算法

裴波那契數列起源於兔子數列，假設第一個月有一對剛出生的兔子，第二個月兔子進入成熟期，我三個月開始生育小兔子，而一對成熟的兔子會在每個月生育一對小兔子，兔子永遠不會死去。。。n月後會有多少隻兔子算法 每個月的兔子數爲：優化     1,1,2,3,5,8,13,21,34......遞歸 該數列成爲裴波那契數列。時間 最簡單的遞歸爲return f(int n){    if(n<1){     r

>>阅读原文<<