递推数列通项公式的求法
解 由 ＝ ＋ ２ 争 Ｉ ｎ≥． 二 ｎ ３ ） ＝－３ｎ ） ≥ｊ ５ ＋ （２ ｎ
２ ２ ＇ ２’一 蓦２ ２ Ｉ ， ’ ２ ＇２ ＇ 一 ： 一 一 …，
项 ５．
各 式 叠 打 得 ａ ０ ＝ ５＋… ＋ ｎ一 ｎ １ Ⅱ 一 ｌ ３＋ ２ １＝ 一 ，
’ ． ．
解 递式 一 １２ 古 ｍ一 一令推为 ＋ｍ ＝ｎｍ ） ＝１ （一 ， 则 列ｎ 是 ２首 ， 公 的 比列 数 ｛＋）以为项 为 比等 数 ， ２
一
“４
、
ｌ ＝ ａ ， ａ ＝ ａ
ｌ＋ ｎ） 型 ，（ ”
例４
在 数 列 ｛ ｝中， ，＝ 。 。 ３
，
。＋ 。：２ ＋ ｎ
， 通 求
佰 在 数 歹 ｛ ｅ ｎ ＝１ ｎ １ ＋ ｎ一１ ≥２ ， ４ １ ４ ｎ ｝ｅ， ， ＝５ ， ２ （ ）
求 通 项 。． 解 ｎ ２—５ｌ ＝３，３—５ Ⅱ ２＝５，一， 一ｎ 一 ＝２ ’ ｎ ｎ １ ｎ一１ ，
解 由 ５ ＋ ：２ ＋１ 可 得 ５ ＋ ｌ ５ ， ｌ＋１＝２（ ＋１ ． ｎ ）
・ ． ．
解 由 ： ｊ ＝ ，例 二 ｎ ２＋ 争＋３ 同 ３ 。
数 列 ｛ ＋１ 是 以 ２为首 项 ， ｎ ｝ ２为公 比的 等 比数 列 ．
０ ＋ ｌ＝２ ｘ ２ 。＝２
数 学 学 习与研 究 ２ １ ． ００１
韶・ Ｊ Ｊ ＩＬ ｌ Ｉ】ｏ 啦 ｑ
． ．
解 题 技 巧 与方 法
●
解 题 技巧 与 方 法 ｌ ＪＴ Ｅ
・ ・ ●
誊￣ＩＯＹ吲 毛瞵 ・姆 Ｊ Ａ １ Ｑ
递 数 碴ｉ 礤 翰 渍
◎徐 建 波 （ 江 省 余姚 市 第五 中学 浙 ３５ ９ １ ４ ０）
【 要 】 数 学教 学 中， 列 的通 项是 一个 重 要 的 问 题 ， 摘 在 数
通项 ０．
四、口 ＝ ， ＋＝ ａ ＋ ａ ＋ ” “ ｌ 口ａ Ｉ Ａ ： Ｂ Ｃ 型
令递 推式 为 ｎ 一（ ｎ＋ ）＝ ｛ 一， Ⅱ ６ ２Ⅱ ｎ ／—１ （ ２ ）＋
俦Ｉ 在 教 歹Ｉ Ｉ５ Ｊ｛ ｝ ． ．＝１ Ⅱ ．＝２ ＋４ ＋１． 捅 中 ０ ． 口 口 求
解一
ｂ ｝ 》 ＝ ５ 一 — ， ２ ］ ＝ ｎ ２ Ｉ Ｏ ｎ＋ 。一ｂ ． 贝 一 ４ ｏ＝３ ２ ６＝ 。＝ 一 ， 一 ． ， ａ一 Ｏ ３ ６＝ ６
。
项 ０．
解
令递 推式 为 。 ＋ 一ｍ ＝ ａ ２
．
．
５ ＋３ ｎ＋６＝２ ５ 一 ＋３ （ ｌ ｎ＋３） ．
式 的求 法 ．
一
令 ｓ：
＋ ＋． ＋ ， ． ・
由错 位 相 减法 可得 Ｌ ＝ ３ ｓ
（）一 ｎ ） ÷ ’ ≥， （ ２
‘
．
．
ｎ ：５・２ 一３ ｎ一６ ｎ≥２） （ ．
当ｎ ＝１也满 足上 式 ，． ：５・ 一３ ．。 ・ ２ ｎ一６ ．
一
：
一
，
【 键 词 】 学教 学 ； 推 数 列 ； 项 公 式 ； 法 关 数 递 通 求
一
号＝ｘ各 叠 ， ＿ 式 加得 ３２ ， 『
数 列 的若 干 连 续 项 之 间 的 关 系 叫 递 推 关 系 ， 递 推 关 由 系和 初 始 条 件确 定 的 数 列 叫 递 推 数 列 ， 达 递 推 关 系 的 式 表
・
一
５ ＝ｎ （ ｎ≥２） ．
当 口 ＝１ 也 满 足 上 式 ，． ＝１ ． ， 时 ． ｎ ２ ’
二 、 “ｎ１＝ ａ， ＝ Ａａ 口
一
ｌ ＋Ｂ（ Ｂ 为 常数 ） 型 Ａ， ”
．
～
．
例 ２ 在 数 列 ｛ 中 ， ， ， ， ２ ＋１ 求通 项 。 ． ａ ｝ ｎ ＝１ ｎ ＋ ＝ ５ ，
，
．
Ⅱ＋ 】＋１＝２ ａ （ ＋１ ２ ）．
’ ． ．
ห้องสมุดไป่ตู้
由题 意 ５ ＋ ＞Ⅱ ≥１ １（ １＋１ ｌ ｇ ５＋ ）：ｌ２＋２ｇ 。 ｇ １（ ＋１ ）
．
‘５ ：５ ×２ 一３ 一６． ｎ
ｌ（ ｌ ）＋ ｇ ｇ ０ ＋ ＋１ ｌ ２＝２ １（ ＋１ ＋ｌ ］ ［ｇ Ⅱ ） ｇ ， ２
子 叫 做 递 推式 ．
一
争， ＝ ＋ （
， ｃ ＋ ）≥． ＋
一
在《 数列 》 这一 章 中 ， 何 求 数 列 的通 项 是 一 个 重 要 的 如
问题 ， 同时 又 是 学 生 需 要 掌 握 的 难 点． 统 的 方 法 是 先 猜 传 想 ， 后 用 数 学归 纳 法 进 行 证 明． 果 不 用 猜 想 的 方 法 求 得 然 如 通 项 ， 是求 之 不 得 的 事 ． 面 介 绍 几 类 递 推 数 列 的 通 项 公 那 下
‘
．
．
， ．
．
Ⅱ ＝２ 一 １ ．
各叠 相 得 ２ （ ２。 ÷ 满 上 ， 式 加 消 。 ｎ ）， 也 足 式 ＝一 ≥ ，＝
・
一
三 、 口Ｉ＝ａ， ＝Ａａ “ ａ
一
１
＋ （ ） Ａ≠０） 型 ， （ ”
．
～
．
例 ３ 在 数 列 ｛ 中 ， ＝１ｎ ２ ＋ ｎ ｎ ） 求 。｝ ｎ ， ＝ ５ ３ （ ≥２ ，
ｍ） ＋（ ４＋４ ｎ ｍ） ＋１一ｍ一２ ． ｍ
令 ４ ＋４ ＝０， ｍ １一， ｎ一２ ｍ ＝Ｏ ， ｊ ｎ＝ 一ｌ ，
・
．
令 ６ ＝ａ ＋３ ｎ＋６， ０６ 贝 ＝２ —１ ｂ ．
・
．
．
数列 ｛ 是 以 １ ６｝ Ｏ为首 项 ， 公 比 的 等 比数 列 ． ２为
６ ＝ １ ’＝５ × ２ ０ Ｘ２
最全的递推数列求通项公式方法
高考递推数列题型分类归纳解析各种数列问题在很多情形下，就是对数列通项公式的求解。
特别是在一些综合性比较强的数列问题中，数列通项公式的求解问题往往是解决数列难题的瓶颈。
本文总结出几种求解数列通项公式的方法，希望能对大家有帮助。
类型1)(1n f a a n n +=+解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。
例:已知数列满足，，求。
解：由条件知：分别令，代入上式得个等式累加之，即所以，变式:（2004，全国I ，个理22．本小题满分14分）已知数列，且a 2k =a 2k －1+(－1)K , a 2k+1=a 2k +3k , 其中k=1,2,3,…….（I ）求a 3, a 5；（II ）求{ a n }的通项公式.解：，，即，…………将以上k 个式子相加，得将代入，得，。
经检验也适合，类型2解法：把原递推公式转化为，利用累乘法(逐商相乘法)求解。
例:已知数列满足，，求。
解：由条件知，分别令，代入上式得个等式累乘之，即又，例:已知，，求。
解：。
变式:（2004，全国I,理15．）已知数列{a n }，满足a 1=1，(n ≥2)，则{a n }的通项解：由已知，得，用此式减去已知式，得当时，，即，又，，将以上n个式子相乘，得类型3（其中p，q均为常数，）。
解法（待定系数法）：把原递推公式转化为：，其中，再利用换元法转化为等比数列求解。
例:已知数列中，，，求.解：设递推公式可以转化为即.故递推公式为,令，则,且.所以是以为首项，2为公比的等比数列，则,所以.变式:（2006，,文,14）在数列中，若，则该数列的通项_______________（key:）变式:（2006..理22.本小题满分14分）已知数列满足（I）求数列的通项公式；（II）若数列{b n}滿足证明：数列{b n}是等差数列；（Ⅲ）证明：（I）解：是以为首项，2为公比的等比数列即（II）证法一：①②②－①，得即③－④，得即是等差数列证法二：同证法一，得令得设下面用数学归纳法证明（1）当时，等式成立（2）假设当时，那么这就是说，当时，等式也成立根据（1）和（2），可知对任何都成立是等差数列（III）证明：变式:递推式：。
最全的递推数列求通项公式方法
最全的递推数列求通项公式方法递推数列是指数列中的每一项都由前一项通过其中一种规律得出。
求递推数列的通项公式是数学中的重要问题，可以通过多种方法实现。
下面将介绍最常用的几种方法。
1.等差数列通项公式等差数列是指数列中的每一项与前一项之差都相等的数列。
设等差数列的第一项为a1，公差为d，则第n项为an=a1+(n-1)d。
这是等差数列的通项公式。
2.等比数列通项公式等比数列是指数列中的每一项与前一项之比都相等的数列。
设等比数列的第一项为a1，公比为r，则第n项为an=a1*r^(n-1)。
这是等比数列的通项公式。
3.斐波那契数列通项公式斐波那契数列是指数列中的每一项都是前两项之和。
设斐波那契数列的第一项为a1，第二项为a2，则第n项为an=a(n-1)+a(n-2)。
但通常情况下，我们将斐波那契数列的第一项设为0，第二项设为1，此时的通项公式为an=F(n-1)，其中F(n-1)表示第n-1个斐波那契数。
4.龙贝尔数列通项公式龙贝尔数列是指数列中的每一项都是前一项与当前项索引之和。
设龙贝尔数列的第一项为a1，则第n项为an=a(n-1)+n。
这是龙贝尔数列的通项公式。
5.通项公式的递推法有些数列并没有明确的通项公式，但可以通过递推法求得通项公式。
递推法的核心思想是找到数列中的其中一种规律，通过前面的项得出后面的项。
这种方法比较灵活，可以适用于各种类型的数列。
总结起来，以上是求递推数列通项公式的几种常见方法。
在实际中，我们可以观察数列的规律，推测出通项公式，然后通过数学推导证明其正确性。
对于复杂的递推数列，我们可能需要运用更多的数学知识和技巧，如离散数学、线性代数等。
数列递推公式的九种方法
求递推数列的通项公式的九种方法利用递推数列求通项公式，在理论上和实践中均有较高的价值.自从二十世纪八十年代以来，这一直是全国高考和高中数学联赛的热点之一.一、作差求和法例1在数列{n a }中，31=a ,)1(11++=+n n a a n n ，求通项公式n a .解：原递推式可化为：1111+-+=+n n a a n n 则,211112-+=a a 312123-+=a a 413134-+=a a ，……，n n a a n n 1111--+=-逐项相加得：n a a n 111-+=.故na n 14-=.二、作商求和法例2设数列{n a }是首项为1的正项数列，且0)1(1221=+-+++n n n n a a na a n （n=1,2,3…），则它的通项公式是n a =▁▁▁（2000年高考15题）解：原递推式可化为：)]()1[(11n n n n a a na a n +-+++=0∵n n a a ++1＞0，11+=+n na a n n 则,43,32,21342312===a a a a a a ……，nn a a n n 11-=-逐项相乘得：na a n 11=，即n a =n 1.三、换元法例3已知数列{n a }，其中913,3421==a a ，且当n≥3时，)(31211----=-n n n n a a a a ，求通项公式n a （1986年高考文科第八题改编）.解：设11---=n n n a a b ，原递推式可化为：}{,3121n n n b b b --=是一个等比数列，9134913121=-=-=a a b ，公比为31.故n n n n b b 31()31(9131(2211==⋅=---.故n n n a a )31(1=--.由逐差法可得：nn a )31(2123-=.例4已知数列{n a }，其中2,121==a a ，且当n ≥3时，1221=+---n n n a a a ，求通项公式n a 。
根据递推关系求数列通项公式的几种方法
根据递推关系求数列通项公式的几种方法要求根据递推关系求解数列的通项公式，其实是要求找到一个能将数列的每一项都表示为n（项数）的函数的公式。
在数学中，有几种方法可以求解这类问题。
一、代数方法：对于一些简单的递推关系，可以尝试使用代数方法来求解数列的通项公式。
这种方法通过观察数列中的模式，尝试将递推关系转化为代数方程，然后解方程得到通项公式。
例如，我们考虑求解斐波那契数列的通项公式。
斐波那契数列的递推关系为：Fn=Fn-1+Fn-2，其中F1=1，F2=1我们假设通项公式为Fn=k1a^n+k2b^n，其中k1、k2为常数，a、b为待定数。
k1a^n+k2b^n=k1a^(n-1)+k2b^(n-1)+k1a^(n-2)+k2b^(n-2)整理得：k1a^2-k1a-k2=0。
解这个方程，可以得到a和b的值，然后将a和b的值代入通项公式中，即可求解斐波那契数列的通项公式。
二、特征根法：特征根法是求解一阶线性递推关系（如Fn=aFn-1+b）的通项公式的常用方法。
该方法的基本思想是，将递推关系转化为一个一阶线性常微分方程，然后解方程得到通项公式。
例如，我们考虑求解斐波那契数列的通项公式。
斐波那契数列满足的递推关系为：Fn=Fn-1+Fn-2，其中F1=1，F2=1将递推关系转化为一阶线性常微分方程得到：y''-y'-y=0其中y=Fn。
解这个方程得到的特征根为α1=(1+√5)/2，α2=(1-√5)/2通项公式可以表示为：Fn=k1(α1)^n+k2(α2)^n其中k1、k2为常数。
利用初始条件F1=1，F2=1，可以求解出k1和k2的值，进而求解出斐波那契数列的通项公式。
三、母函数法：母函数法是一种求解递推关系的高效方法，尤其适用于求解求和问题。
该方法的基本思想是，将数列视为一个幂级数的系数列，通过构造母函数来解决递推关系。
例如，我们考虑求解斐波那契数列的通项公式。
斐波那契数列的递推关系为：Fn=Fn-1+Fn-2，其中F1=1，F2=1我们假设母函数为F(x)=F0+F1x+F2x^2+F3x^3+...F(x)=x(F(x)-F0)+x^2F(x)整理得：F(x)=F0+xF(x)+x^2F(x)移项得：F(x)=F0/(1-x-x^2)。
递推数列求通项公式
递推数列求通项公式递推数列是一种数学序列，其中每一项都是通过对前一项应用一个递推关系得到的。
求递推数列的通项公式是指找出一种依赖于自变量的表达式，用于计算数列中任意一项的值。
求递推数列的通项公式的方法主要有两种，一种是通过推导和观察数列的特点，找出合适的数学模型；另一种是利用已知的数学工具和技巧，通过数学推理和计算来找到通项公式。
下面以一些常见的递推数列为例，详细介绍如何求其通项公式。
1.等差数列：等差数列是最简单的一种递推数列，每一项与前一项的差值都相等。
设数列的首项为a，公差为d，则第n项可以表示为an = a + (n-1)d。
这是等差数列的通项公式。
2.等比数列：等比数列是一种每一项与前一项的比值都相等的递推数列。
设数列的首项为a，公比为r，则第n项可以表示为an = ar^(n-1)。
这是等比数列的通项公式。
3. 斐波那契数列：斐波那契数列是一种特殊的递推数列，前两项为1，后面每一项都是前两项之和。
即an = an-1 + an-2、通过观察数列的特点可以得知，斐波那契数列的通项公式是an = (1/sqrt(5)) *( ((1+sqrt(5))/2)^n - ((1-sqrt(5))/2)^n )。
4.等差-等比混合数列：等差-等比混合数列是一种先等差递推，然后再等比递推的数列。
设数列的首项为a，等差为d，公比为r，则第n项可以表示为an = (a + (n-1)d) * r^(n-1)。
5. 将递推数列转化为代数方程求解：对于一些复杂的递推数列，可以通过将数列的前几项转化为代数方程的解，并找到通项公式。
例如，如果递推数列的第n项为an = n^2 - 3n + 2，我们可以将数列的前几项代入an的表达式，然后求解方程组，找到通项公式。
总结起来，求递推数列的通项公式需要运用数学推导和观察、数学工具和技巧、将数列转化为代数方程等方法。
递推数列求通项公式的常见类型及方法
递推数列求通项公式的常见类型及方法递推数列求通项即依据给出数列中相邻两项或几项的关系式，n a 与n S 的关系式等，求出通项公式，是数列中的重要内容，是高考中常见的题目．本文给出常见的类型和方法．1. )(1n f a a n n +=+.方法：叠加法. 令1,2,1-=n n，得21321(1)(2)(1)n n a a f a a f a a f n -=+=+=+-以上1-n 个式子相加，得111().n ni a a f i -==+∑ 例１．数列{}n a 中，)2(1,1211≥-+==-n n n a a a n n ，求数列{}n a 的通项. 解: 令n n ,,3,2 =,得212322121221331n n a a a a a a n n -=+-=+-=+-n n a a n -++-+-+=∴22211331221 11111223(1)111111(1)()()223112.a n n n n n =+++⨯⨯-=+-+-++--=- 2. )(1n f a a n n =+. 方法:累积法. 令1,2,1-=n n,得21321(1)(2)(1).n n a a f a a f a a f n -===-以上1-n 个式子求积，得)(111i f a a n i n-=∏+=. 例2. 数列{}n a 中，)2()11(,2121≥⋅-==-n a na a n n ，求数列{}n a 的通项.解: 由题1212)1)(1()11(--+-=-=n n n a nn n a n a ,令1,2,1-=n n ,得 21232212132243(1)(1)n n a a a a n n a a n -⨯=⨯=-+= 2221)1)(1(342231n n n a a n +-⋅⋅⨯⋅⨯⋅=∴ 11121.n a n n n +=⋅⋅+= 3. )0,1(1≠≠+=+q p q pa a n n . 方法一:配凑法.1().n n a p a λλ+-=-方法二:待定系数法.令)(1λλ-=-+n n a p a 比较已知得,.1q p q pλλλ-==- λ是方程q px x +=的根. q px x +=是特征方程.方程三: 两根同除以1+n p ,得111++++=n n n n n p q p a p a 转化为类型1. 例3(07.全国) 数列{}n a 中， ,3,2,1),2)(12(,21=+-==n a a a n n ，求数列{}n a 的通项. 解法一: )2)(12(1+-=+n n a a {}为公比的等比数列为首项，是以数列122222)2)(12(211--=--∴--=-∴+a a a a n n nn n na )12(2)12)(22(21-⨯=--=-∴- 故 2)12(2+-⨯=n n a解法二:令))(12(1λλ--=-+n n a a)12(2)12(-=--∴λλ 解得2=λ下同解法一.解法三:)12(2)12()2)(12(1-+-=+-=+n n n a a a两边同除以1)12(+-n ,得nn n n n a a )12(2)12()12(11-+-=-++ 令n n n n n a a b )12()12(+=-= 则n n n b b )12(21++=+.令.1,2,1-=n n 得11223112)12(2)12(2)12(2--++=++=++=n n n b b b b b b1211)12(2)12(2)12(2-+++++++=∴n n b b2)12(2)12(1])12(1)[12(2)12(21++=+-+-+⋅++=-n nn n n n b a )12(22)12(-⨯+=-=∴.4. )0,1(,1≠≠+=+q p q pa a n n n .方法一：两边同除以1+n p ，得111++++=n nn n n n p q p a p a 转化为类型一.方法二：待定系数法.令)(11-+-=-n n n n q a p q a λλ比较已知得p q q -=λ. 例4．数列{}n a 中，)1(,23,111≥+==+n a a a n n n ，求数列{}n a 的通项. 解法一：两边同除以13+n ，得1113233++++=n nn n n n a a . 令n n n a b 3=，则1132+++=n nn n b b . 令.1,2,1-=n n 得n n n n b b b b b b 323232113223212--+=+=+= n n n b b 32323213221-++++=∴ nn n n )32(1321])32(1[31323232311322-=--=++++=- n n n a 23-=∴.解法二：令)2(3211-+⋅-=-n n n n a a λλn n n 22321=-⋅∴-λλ解得2-=λ.即)2(3211n n n n a a +=+++,所以数列{}n n a2+是以321=+a 为首项，3为公比的等比数列. .23,32n n n n n n a a -==+∴故5. )1).((1≠+=+p n f pa a n n .方法：两边同除以1+n p ，得111)(++++=n n n n n pn f p a p a 转化为类型一. 例5. 数列{}n a 中，)1(,223,111≥-+==+n n a a a n n ，求数列{}n a 的通项.解: 两边同除以13+n ，得11132233+++-+=n n n n n n a a 令n nn a b 3=,得11322++-+=n n n n b b . 利用叠加法及错位相减法,以求得2123+-=n a n n ． 6.)()(1n g a n f a n n +=+.方法: 两边同除以)()2()1(n f f f ,得)()2()1()()()2()1()()2()1(1n f f f n g n f f f a n f f f a n n +=+转化为类型一 例6. (2008年河南省普通高中毕业班教学质量调研考试)数列{}n a 中，)1(2)1(22,111≥++++==+n n n a n n a a n n ，求数列{}n a 的通项. 解: 令,2)(+=n n n f 则)2)(1(2211534231)()2()1(++=+⨯+-⨯⨯⨯⨯=n n n n n n n f f f 两边同除以)()2()1(n f f f ,得)2)(1(22)1(2)1(2)2)(1(21++++++=+++n n n n n n a n n a n n 即21)1(2)1()1)(2(+++=+++n na n a n n n n 令n n na n b )1(+=,则21)1(2++=+n b b n n令.1,2,1-=n n 得2122321223222n b b b b b b n n +=⨯+=⨯+=-)32(22221n b b n +++⨯+=∴3)12)(1(]16)12)(1([212++=-++⨯+⨯=n n n n n n 312+=∴n a n . 7. )(1n f a a n n =+. 方法: 由已知)1(12+=++n f a a n n ,两式相除,得)()1(2n f n f a a n n +=+. 例7. 数列{}n a 中，)1(,)31(,211≥==+n a a a n nn ，求数列{}n a 的通项. 解: 由题2,31121==a a a ,得612=a n n n a a )31(1=+ ………..① 112)31(+++=n n n a a ……...② ②÷①得 312=+n n a a k k a a a a a a 2421231,,,,,,和+∴都是以31为公比的等比数列 当n 为奇数时,21211)31(2--⋅==n n n q a a 当n 为偶数时,22222)31(61--⋅==n n n q a a ⎪⎪⎩⎪⎪⎨⎧⋅⋅=∴--为偶数，为奇数n n a n nn 2221)31(61,)31(2． 8.n n n qa pa a +=++12. 方法一: 配凑法.)(112n n n n a a a a αβα-=-+++方法二: 待定系数法. 令)(112n n n n a a a a αβα-=-+++,比较已知得 ⎩⎨⎧==+q p αββα 得出βα, 其中βα,是方程q px x +=2的两根,方程q px x +=2是特征方程.例8. 数列{}n a 中，)1(,65,5,11221≥-===++n a a a a a n n n ，求数列{}n a 的通项.解: 令)(112n n n n a a a a αβα-=-+++比较已知得⎩⎨⎧==+65αββα 得出2,3==βα )3(23112n n n n a a a a -=-∴+++数列{}n n a a 31-+是以2312=-a a 为首项,2为公比的等比数列.则n n n a a 231=-+,即n n n a a 231+=+.下同例4. 9.)0(,1≠++=+ac b aa d ca a n n n . 方法: 不动点法. 令bax d cx x ++=………(＊) 若(＊)有两重根,021x x x ==,则⎭⎬⎫⎩⎨⎧-01x a n为等差数列. 若(＊)有两根,21x x ≠,则⎭⎬⎫⎩⎨⎧--21x a x a nn 为等比数列. 例9.(08，洛阳三练)数列{}n a 中,n n a a a -==+21,2111,求数列{}n a 的通项. 解：令xx -=21,得1=x . 111121111111-=----=---+n n n n a a a a , 为公差的等差数列为首项，是以1-2121111111-=-=-⎭⎬⎫⎩⎨⎧-∴a a n . 1)1()1(211--=-⨯-+-=-∴n n a n 1+=∴n n a n ． 例10.(07.全国)数列{}n b 中,)1(3243,211≥++==+n b b b b n nn ,求数列{}n b 的通项. 解: 令3243++=x x x ,解得2,221=-=x x , 则411)12(2223243232432222+=-+-+++++=-+-+++n n n n n n n n n n b b b b b b b b b b 数列⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧-+22n n b b 是以22222211-+=-+b b 为首项,4)12(+为公比的等比数列. 24)1(4)12()12(222222--+=+⋅-+=-+∴n n n nb b故1)12(1)12(22424-+++⋅=--n n nb ．10. n n S a 与的关系.方法: ⎩⎨⎧-=-,,1n nn n S S S a 21≥=n n 可以向n a 转化,也可以向n S 转化.例11. 数列{}n a 的前n 项和,)1(12≥+=n a a S nn n ,求数列{}n a 的通项公式. 解法一: 1=n 时，1111212a a a S =+=，解得11=a )2(,1212111≥+=∴+=---n a a S a a S n n n nn n 两式相减得 11112---+-=n n n n n a a a a a ,)1(111--+-=-n n n n a a a a . 平方得 4)1()1(212122=+-+--n n n n a a a a . 数列⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧+221n n a a 是以212121=+a a 为首项，4为公差的等差数列。
递推数列求通项的常用方法
求递推数列通项公式的常用方法一、 累加法：利用1211()()n n n a a a a a a -=+-+⋅⋅⋅-求通项公式的方法称为累加法。
累加法是求“1()n n a a f n +=+”型的递推数列通项公式的基本方法（()f n 可求前n 项和）.例1. 在数列{}n a 中，11111,(1)2n n n n a a a n ++==++ （I ）设n n a b n=，求数列{}n b 的通项公式 （II ）求数列{}n a 的前n 项和n S二、累乘法:利用恒等式321121(0,2)n n n n a a a a a a n a a a -=⋅⋅⋅≠≥求通项公式的方法称为累乘法,累乘法是求: “1()n n a g n a +=”型的递推数列通项公式的基本方法(数列()g n 可求前n 项积). 例2．已知11a =,1()n n n a n a a +=-*()n N ∈,求数列{}n a 通项公式. .三、构造新数列:(一) 数列形式及构造方法1．形式1：n+1n a pa q =+（,p q 为常数，0p ≠，0q ≠）构造1：通过待定系数法，1()()n n a x p a x ++=+，反解x ,可得{}n a x +为等比数列，进而求解{}n a 构造2：由n+1n a pa q =+得n 1n a pa q -=+，两式作差：“11()n n n n a a p a a +--=-”，可得1{}n n a a --为等比数列，进而求解{}n a例3.1 已知数列{}n a 中, 11a =,121(2)n n a a n -=+≥,求{}n a 的通项公式.2．形式2：)(1n f pa a n n +=+构造1：1(1)[()]n n a g n p a g n +++=+；构造2：等式左右同除以1n p +，得111()n n n n n a a f n P p p +++=+； 例3.2设数列{}n a ：)2(,123,411≥-+==-n n a a a n n ，求n a .例3.3已知数列{}n a 中，651=a ,11)21(31+++=n n n a a ，求n a 。
递推数列的通项公式的几种求法
递推数列的通项公式的几种求法递推公式是给出数列的重要方法，对于递推公式确定的数列的求解，是近几年高考中的热点问题. 通常可以通过递推公式的变换，转化为等差数列或等比数列问题，有时也用到一些特殊的转化方法与特殊数列. 本文介绍求递推数列的通项公式的几种常见方法.一、累加相消法利用恒等式112211)()()(a a a a a a a a n n n n n +-+-+-=---Λ求通项公式的方法称为累加相消法. 累加相消法是求形如)(1n f a a n n =--(数列{()f n }的前n 项和可求)的递推数列通项公式的基本方法.例1 已知}{n a 中，nn n a a a 2,311+==+，求n a 。
解：由12n n n a a +=+，得112n n n a a --=+ ∴112n n n a a ---= 2122n n n a a ----=……………… 2322a a -=212a a -=∴ 以上各式相加得112212(12)22222212n n n n n a a -----=⋅⋅==--L∴ 12221n nn a a =-+=-二、累乘相消法 利用恒等式112211a a aa a a a a n n n n n ⋅⋅⋅=---Λ求通项公式的方法称为累乘相消法. 累乘相消法是求形如)(1n g a a n n=-(数列{()}g n 的前n 项积可求)的递推数列通项公式的基本方法. 例2 已知}{n a 中，12n n na a n +=+，且12a =，求数列}{n a 的通项公式.解：由12n n na a n +=+，得12n na n a n +=+ ∴2113a a =，3224a a =，4335a a =，5446a a =，……，122n n a n a n---=，111n n a n a n --=+ ∴以上各式相乘，得11232123451(1)n a n n a n n n n --=⋅⋅⋅=++L ∴ 4(1)n a n n =+ 例3 已知数列{a n }，满足a 1=1，a n =a 1+2a 2+3a 3+…+(n －1)a n －1(2n …)，则{a n }的通项 1,1_______,2n n a n =⎧=⎨⎩…解：由1321)1(32--+++=n n a n a a a a Λ ，得23211)2(32---+++=n n a n a a a a Λ(3n …)两式相减得：11)1(---=-n n n a n a a ，即n a a n n=-1(3n …) 用累乘相消法可得132122n n n n n a a a a a a a a ---=⋅⋅⋅L !2n = 三、迭代法通过对递推关系进行适当变形后，用下标较小的项替代下标较大的项，通过累次运算，最终得出通项公式.例4 已知数列{}n a 的各项都是正数，且满足：*1111,(4),2n n n a a a a n N +==⋅-∈. 求数列{}n a 的通项公式a n .解：2111(4)[(2)4]22n n n n a a a a +=-=--+，所以211(2)(2)2n n a a +-=-- 令2n n b a =-，则212222212221211111111()()()222222n nn n n n b b b b b -+++---=-=--=-⋅==-L L 又11b =-，所以211()2nn b -=-，即21122()2nn n a b -=+=-四、转化法通过变换递推关系，将非等差、等比数列转化为与等差、等比有关的数列而求得通项公式的方法称为转化法. 常用的转化途径有：1．配凑变换——将递推公式1n n a ca b -=+ (b 、c 是常数，且c ≠1)通过配凑变成1()11n n b b a c a c c -+=+--。
常见递推数列通项公式的求法
(5)累乘法：
an1 an
f (n) ( f (1) f (2)
i 1
f (n)可求)
(6)构造法 an1 kan b
(7)作商法（ a1a2 an cn 型）；
(8)数学归纳法.
类型1 an1 an f (n)
类型1 an1 an f (n)
求法：累加法
类型3 an1 pan q( p 0, p 1)
求法 : 待定系数法.令an1 p(an ), 其中为待定系数,化为等比数列 {an }求通项.
例3 已知数列{an }中,若a1 1, an1 2an 3(n 1),求数列{an }的通项公式.
为首项, 公比为
(1)n1. 2
1 2
的等比数列.
又
an
1 2
an1
1,
an 2 21n.
【1】设数列{an}的前 n 项和为 Sn , 已知 a1 5 ，且 nSn1 2n(n 1) (n 1)Sn (n N ) , 则数列 an 的通项公式 是( A)
1 3 (an1 2an2 )(n 3,4, ) (1)求证 : 数列{an1 an }是等比数列； (2)求数列{an }的通项公式an .
【1】已知数列 {an} 中,
a1=1,
an+1=
1 2
an+1 (nN*),
则an =___2___2__1_n____.
Q
an1
类型6
an1
pan qan
r
(
p, q,
r均不为零)
类型6
an1
六类递推数列通项公式的求解方法
六类递推数列通项公式的求解方法一、an-1=an+f(n)型利用叠加法.a2=a1+f(1)，a3=a2+f(2)，…，an=an-1+f(n-1),an=a1+∑n-1k=1f(k)．【例1】数列{an}满足a1=1，an=an-1+1n2-n(n≥2) ，求数列{an}的通项公式．解：由an+1=an+1(n+1)2-(n+1) 得an=a1+∑n-1k=11(k+1)2-(k+1) =1+∑n-1k=1(1k-1k+1)=1+1-1n =2-1n.二、an+1=anf(n)型利用叠代法.a2=a1f(1)，a3=a2f(2)，…，an=an-1f(n-1)．an=a1∏n-1k=1f(k).【例2】数列{an}中a1=2，且an=(1-1n2)an-1 ，求数列{an}的通项．解：因为an+1＝［1-1(n+1)2 ］an，所以an=a1∏n-1k=1f(k)=2∏n-1k=1［1-1(k+1)2 ］=2∏n-1k=1［kk+1 ×k+2k+1 ］=n+1n .三、an+1=pan+q，其中p,q为常数，且p≠1,q≠0当出现an+1=pan+q(n∈n*）型时可利用叠代法求通项公式，即由an+1=pan+q得an=pan-1+q=p(pan-2+q)+q=…=pn-1a1+(pn-2+pn-3+…+p2+p+1)q=a1pn-1+q(pn-1-1）p-1 （p≠1).或者利用待定系数法，构造一个公比为p的等比数列，令an+1+λ=p(an+λ)，则(p-1)λ=q,即λ=qp-1 ，从而｛an+qp+1 ｝是一个公比为p的等比数列．【例3】设数列{an}的首项a1=12 ，an=3-an-12 ，n=2,3,4，…,求数列{an}的通项公式．解：令an+k=-12(an-1+k) ，又∵an=3-an-12=-12an-1+32 ，n=2,3,4,…，∴k=-1，∴an-1=-12(an-1-1) ,又a1=12,∴{an-1} 是首项为-12,公比为-12 的等比数列，即an-1=(a1-1)(-12)n-1 ，即an=(-12)n+1 ．四、an+1=pan+qan-1(n≥2)，p,q为常数可用下面的定理求解：令α,β为相应的二次方程x2-px-q=0的两根(此方程又称为特征方程)，则当α≠β时，an=aαn+bβn；当α=β时，an=(a+bn)αn-1，其中a、b分别由初始条件a1、a2所得的方程组aα+bβ=a1，aα2+bβ2=a2和 a+b=a1，(a+2b)α=a2唯一确定．【例4】数列{an}，{bn}满足：an+1=-an-2bn①,bn+1=6an+6bn ②,且a1=2，b1=4，求an，bn．解：由②得an=16bn+1-bn,∴an+1=16bn+2-bn+1 ，代入①到式中，有bn+2=5bn+1-6bn，由特征方程可得bn=-12×2n+283×3n ，代入②式中，可得an=8×2n-143×3n ．五、an+1＝pan+f(n)型，这里p为常数，且p≠1【例5】在数列{an}中，a1=2，an+1=λan+λn+1+(2-λ)2n(n ∈n*),其中λ＞0，求数列{an}的通项公式．解：由 a1=2，an+1=λan+λn+1+(2-λ)2n(n∈n*)，λ＞0,可得，an+1λn+1-(2λ )n+1=anλn -(2λ )n+1,所以{anλn-(2λ)n}为等差数列，其公差为1，首项为0．故anλn-(2λ )n=n-1，所以数列{an}的通项公式为an=(n-1)λn+2n．六、an+1=makn(m＞0,k∈q,k≠0,k≠1)一般地，若正项数列{an}中，a1=a,an+1=makn(m＞0,k∈q,k≠0,k≠1)，则有lgan+1=klgan+lgm，令lgan+1+a=k(lgan+a)(a为常数)，则有a=1k-1lgm．数列{lgan+1k-1lgm }为等比数列，于是lgan+1k-1lgm=(lga+1k-1lgm)kn-1 ，从而可得an=akn-1?mkn-1-1k-1 ．【例6】已知各项都是正数的数列{an}满足a1=32，an+1=12an(4-an) ，求数列{an}的通项公式．解：由已知得an+1=-12(an-2)2,令2-an=bn，则有b1=12,bn+1=12b2n ．∵an＞0,∴0＜an+1＜2,又0＜a1＜2，∴0＜an＜2，从而bn＞0．取对数得lgbn+1=2lgbn-lg2，即lgbn+1-lg2=2(lgbn-lg2)．∴{lgbn-lg2}是首项为-2lg2，公比为2的等比数列，∴lgbn-lg2=-2nlg2,∴bn=21-2n,∴an=2-21-2n．(责任编辑金铃）。