費氏數列和兔子問題

費波那契(Fibonacci)是西元13世紀的數學家，早年跟隨父親從商，遊歷到東方的阿拉伯、印度地區，學得了當地的數學。回到歐洲後，費波那契寫成了一本"算盤數"，其中記載了一個有趣的"兔子繁殖問題"，這個問題便衍生出了非常著名的費氏數列。

[@bruce716]

謝謝詳細的圖示說明，才明白書本上提到的費式數解，其精準的時間複雜度O(theta)是O(n 1.6次方)，不會是O(n 2次方)...此為upper bound

[@user-guodaxia]

好厉害的树状图！

[@stepp.academy]

❤️

[@user-oc6xk3ut5z]

为什么每次都会生两只兔子？

[@kayabaichu2435]

不然就絕後了