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