斐波那契和斐波那契数列.docVIP

基础知识 　　1．斐波那契数列 　　莱昂纳多斐波那契（1175－1250）出生于意大利比萨市，是一名闻名于欧洲的数学家，其主要的著作有《算盘书》、《实用几何》和《四艺经》等。在1202年斐波那契提出了一个非常著名的数列，即： 　　假设一对兔子每隔一个月生一对一雌一雄的小兔子，每对小兔子在两个月以后也开始生一对一雌一雄的小兔子，每月一次，如此下去。年初时兔房里放一对大兔子，问一年以后，兔房内共有多少对兔子？ 　　这就是非常著名的斐波那契数列问题。其实这个问题的解决并不是很困难，可以用表示第个月初时免房里的免子的对数，则有，第个月初时，免房内的免子可以分为两部分：一部分是第个月初就已经在免房内的免子，共有对；另一部分是第个月初时新出生的小免子，共有对，于是有。 　　现在就有了这个问题：这个数列的通项公式如何去求？为了解决这个问题，我们先来看一种求递归数列通项公式的求法——特征根法。 　　特征根法：设二阶常系数线性齐次递推式为（），其特征方程为，其根为特征根。 　　（1）若特征方程有两个不相等的实根，则其通项公式为（），其中A、B由初始值确定； 　　（2）若特征方程有两个相等的实根，则其通项公式为（），其中A、B由初始值确定。（这个问题的证明我们将在后面的讲解中给出） 　　因此对于斐波那契数列，对应的特征方程为，其特征根为： 　　，所以可设其通项公式为，利用初始条件得，解得 　　所以。