只要是聽說過遞歸，學過一點數據結構的人都聽過這個數列。其實高二數學課上也有，不過那時候我還在受馬克思主義的薰陶，不知編程爲何物。好了，據說這個數列源於一對繁殖能力特別驚人的兔子。 其實這個就是一個遞推公式： F(n)=⎧⎩⎨01F(n−1)+F(n−2)n = 0;n = 1;n>=2 F(n)=\begin{cases}0 & \mbox {n = 0;}\\1 & \mbox