几个重要的特殊数列.docxVIP

几个重要的特殊数列 基础知识 斐波那契数列 莱昂纳多?斐波那契（1175-1250）出生于意大利比萨市，是一名闻名于欧洲的数学家，其主要的著作有《算盘书》、《实用几何》和《四艺经》等。在1202年斐波那契提出了一个非常著名的数列，即： 假设一对兔子每隔一个月生一对一雌一雄的小兔子，每对小兔子在两个月以后也开始生一对一雌一雄的小兔子，每月一次，如此下去。年初时兔房里放一对大兔子，问一年以后，兔房内共有多少对兔子？ 这就是非常著名的斐波那契数列问题。其实这个问题的解决并不是很困难，可以用死表示第苏个月初时免房里的免子的对数，则有瓦=1，旦=晃=3,第科+2个月初时，免房内的免子可以分为两部分：一部分是第压+1个月初就已经在免房内的免子，共有^+1对；另一部分是第理+2个月初时新出生的小免子，共有死对， 现在就有了这个问题：这个数列的通项公式如何去求？为了解决这个问题，我们先来看一种求递归数列通项公式的求法一一特征根法。 特征根法：设二阶常系数线性齐次递推式为WS+吼（曲Lw为常数＜7部），其特征方程为 F*，其根为特征根。 （1）若特征方程有两个不相等的实根女书，则其通项公式为％（冉#1），其中人、b由初始值确定； ⑵若特征方程有两个相等的实根吃则其通项公式为％=［血+月0-1）/（心1），其中A、B由初始值确定。（这个问题的证明我们将在后面的讲解中给出）_51-I-ff21 因此对于