高中数学 | 求数列通项的特征根法

递推公式描述了由数列中的已知项获得数列中新的项的方式，确定新的项所需要的已知项的数目就是递推公式的阶数．如递推公式

的阶数为

．要确定一个数列，通常需要给出与阶数相同的初始值，如由二阶递推公式给出的数列通常需要给定

的值．

如果一个数列的递推公式形如

其中

，那么这个数列称为二阶线性递推数列．它的通项公式可以用特征根法求出．下面我们以2008年广东高考理科最后一题的数列为例看看特征根法：

例 已知

，

，

，求

．

分析我们希望将这个递推公式变形成可以用累加法或累乘法求通项的形式．设

与递推公式对比得到

即

与

为一元二次方程

的两个根．我们将方程

称为递推公式 的特征方程．

一般地，对于递推公式

来说，定义它的特征方程为

，若特征方程有两个根

（可以相等，也可以为复根），则有

从而

整理得

于是

两边同时除以

得

再通过累加法即求得数列的通项公式．

在前面的问题中

，于是得到

从而有

由累加法（或直接由

是公差为

的等差数列）得

著名的契波那契数列就是二阶线性递推数列．

斐波那契（Fibonacci Leonardo)是意大利著名的数学家，他提出了著名的＂兔子问题＂：如果每对兔子每月繁殖一对小兔子，而这对兔子在出生后第二个月长成大兔子，并可以再繁殖一对新的小兔子，在不考虑兔子死亡的前提下，从一对小兔子开始，到第 个月共有多少对兔子．

记第 个月有 对兔子，那么我们就得到一个数列

，如图：

因为第

个月的兔子由两部分组成，一部分是大兔子，与第

个月的兔子数相同；另一部分是小兔子，是由第 个月的大兔子繁殖得到的，其数量正好等于第 个月的兔子数．所以有

这个数列 ：

就称为斐波那契数列．从第三项起，它的每一项等于前两项的和．

大家可以试试用特征根法求出它的通项公式

虽然斐波那契数列的通项公式看上去很复杂，但别忘了它的每一项其实都是正整数．另外，波那契数列还有很多特点，比如它的前一项与后一项的比值越来越接近

，也就是黄金分割数，所以斐波那契数列也被称为黄金数列．

由 数海拾贝 供稿。

长按识别二维码关注数海拾贝

点击下方“阅读原文”访问好玩的数学兴趣部落，一个更加自由开放的数学交流社区，连续签到7天将获铁杆粉称号。