菲波納契數列又稱“菲波納契神奇數列”,是由13世紀的義大利數學家菲波納契提出的,當時是和兔子的繁殖問題有關的,它是一個很重要的數學模型。這個問題是:有小兔一對,若第二個月它們成年,第三個月生下小兔一對,以後每月生產一對小兔,而所生小兔亦在第二個月成年,第三個月生產另一對小兔,以後亦每月生產小兔一對,假定每產一對小兔必為一雌一雄,且均無死亡,試問一年後共有小兔幾對?
對於n=1,2,……,令Fn 表示第n個月開始時兔子的總對數,Bn 、An 分別是未成年和成年的兔子(簡稱小兔和大兔)的對數,則Fn = An + Bn 。
根據題設,有: