遞推公式描述了由數列中的已知項獲得數列中新的項的方式,确定新的項所需要的已知項的數目就是遞推公式的階數.如遞推公式
的階數為
.要确定一個數列,通常需要給出與階數相同的初始值,如由二階遞推公式給出的數列通常需要給定
的值.
如果一個數列的遞推公式形如
其中
,那麼這個數列稱為二階線性遞推數列.它的通項公式可以用特征根法求出.下面我們以2008年廣東高考理科最後一題的數列為例看看特征根法:
例 已知
,
,
,求
.
分析我們希望将這個遞推公式變形成可以用累加法或累乘法求通項的形式.設
與遞推公式對比得到
即
與
為一元二次方程
的兩個根.我們将方程
稱為遞推公式 的特征方程.
一般地,對于遞推公式
來說,定義它的特征方程為
,若特征方程有兩個根
(可以相等,也可以為複根),則有
從而
整理得
于是
兩邊同時除以
得
再通過累加法即求得數列的通項公式.
在前面的問題中
,于是得到
從而有
由累加法(或直接由
是公差為
的等差數列)得
著名的契波那契數列就是二階線性遞推數列.
斐波那契(Fibonacci Leonardo)是意大利著名的數學家,他提出了著名的"兔子問題":如果每對兔子每月繁殖一對小兔子,而這對兔子在出生後第二個月長成大兔子,并可以再繁殖一對新的小兔子,在不考慮兔子死亡的前提下,從一對小兔子開始,到第 個月共有多少對兔子.
記第 個月有 對兔子,那麼我們就得到一個數列
,如圖:
因為第
個月的兔子由兩部分組成,一部分是大兔子,與第
個月的兔子數相同;另一部分是小兔子,是由第 個月的大兔子繁殖得到的,其數量正好等于第 個月的兔子數.所以有
這個數列 :
就稱為斐波那契數列.從第三項起,它的每一項等于前兩項的和.
大家可以試試用特征根法求出它的通項公式
雖然斐波那契數列的通項公式看上去很複雜,但别忘了它的每一項其實都是正整數.另外,波那契數列還有很多特點,比如它的前一項與後一項的比值越來越接近
,也就是黃金分割數,所以斐波那契數列也被稱為黃金數列.
由 數海拾貝 供稿。
長按識别二維碼關注數海拾貝
點擊下方“閱讀原文”訪問好玩的數學興趣部落,一個更加自由開放的數學交流社區,連續簽到7天将獲鐵杆粉稱号。
,