斐波那契兔子問題

斐波那契兔子問題(Fibonacci rabbit problem)一道著名數列難題.義大利數學家斐波那契(Fi-bonacci , L.)在他的名著《算法之書》中提出的一個問題:由一對兔子開始。

一年後可以繁殖成多少對兔子?假定每對大兔每月能生產一對小兔，而每對小兔生長兩個月就成為大兔.這個問題導致了著名的數列:1,1,2,3,5,8,13,21,34,55,89,144,233,·…它是一個線性遞歸數列，其前兩項是F, = F:一1，而遞歸關係式是F=F，一+F,一:<n)3).這個數列一般稱為斐波那契數列，它的每一項稱為斐波那契數