兔子數列

兔子數列

兔子數列通常是指以下數列:
1,1,2,3,5,8,13,21,……
一對小兔到第二個月長成大免子,第三個月生下一對小免子.每對小兔子到第二個月都長成大兔子,並且到第三個月也生下一對小兔子.假設這些兔子沒有死亡,且總能繁衍後代.那麼,逐月的兔子對數就構成了以上數列.