多项递推数列之中最有名的一个是斐波那契数列(又名兔子数列),这是意大利数学家斐波那契考虑一个有关兔子繁殖的问题得到的,故以命名。有趣的是,公务员考试中把兔子数列的来历直接命成了一道考题:
假定一对刚出生的小兔一个月能长成大兔,再过一个月便能生下一对小兔,并且此后每个月都生一对小兔。如果一切正常没有死亡,公母兔也比例适调,那么一对刚出生的兔子,一年可以繁殖成( )对兔子。 [2008年吉林公务员考试行政职业能力测验真题乙卷-10]
A.144
B.233
C.288
D.466
通过列出每月的大兔数与小兔数,我们发现,经过0,1,2,3,……11,12个月后兔子的数目,构成了下面这个数列
1,1,2,3,5,8,13,21,34,55,89,144,233
此即兔子数列。它的递推特征是从第三项开始,每项等于前两项之和,即2=1+1, 3=1+2, 5=2+3……以此类推。