递推数列常十种方法

合集下载

递推数列

递推数列1、递推数列的定义（1）递推式：由数列{}n a 的第n 项n a 与它的前若干项()12,,,n n n k a a a k n ---< 组成的关系式；（2）递推数列：由递推式和初始值确定的数列。

2、一些常见的递推数列的通项公式的求法。

（1）形如()1n n a a f n +=+的一阶递推式，其通项公式的求法为：()()1111111n n n k k k k a a a a a f k --+===+-=+∑∑我们称这种方法为累加法；（2）形如()1n n a f n a +=的递推式，其通项公式的求法为：()()()3211121121n n n aa a a a a f f f n a a a -==- 。

()2n ≥我们称这种方法为迭乘法；（3）形如()11n n a pa q p +=+≠的递推式，其通项公式的求法：法一：由1n n a pa q +=+以及1n n a pa q -=+，两式相减得()11n n n n a a p a a +--=-，则{}1n n a a +-是首项为21a a -，且公比是p 的等比数列，先求出1n n a a +-，再利用累加法求出数列{}n a 。

法二：两边同时加上1q p -，变为111n n q q a p a p p +⎛⎫+=+ ⎪--⎝⎭，变为一个11qa p +-为首项，且公比是p 的等比数列。

这里采用的方法称为“不动点”法。

即可以采用待定系数法来求解：()1n n a p a λλ++=+练习1：已知数列{}n a 满足121,1a a ==，且()()1231+23++12n n a a a a n a n -=+-≥ 则{}n a 的通项公式n a = 。

练习2：设{}n a 是首项为1的正项数列，且()()22*1110n n n n n a na a a n N +++-+=∈，则{}n a 的通项公式n a = 。

数列递推公式的九种方法

求递推数列的通项公式的九种方法利用递推数列求通项公式，在理论上和实践中均有较高的价值.自从二十世纪八十年代以来，这一直是全国高考和高中数学联赛的热点之一.一、作差求和法例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 。

常见递推数列通项的九种求解方法

常见递推数列通项的九种求解方法(总10页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--常见递推数列通项的九种求解方法高考中的递推数列求通项问题，情境新颖别致，有广度，创新度和深度，是高考的热点之一。

是一类考查思维能力的好题。

要求考生进行严格的逻辑推理，找到数列的通项公式，为此介绍几种常见递推数列通项公式的求解方法。

类型一：1()n na a f n +=+（()f n 可以求和）−−−−→解决方法累加法例1、在数列{}n a 中，已知1a =1，当2n ≥时，有121n n a a n -=+-()2n ≥，求数列的通项公式。

解析：121(2)n n a a n n --=-≥∴213243113521n n a a a a a a a a n --=⎧⎪-=⎪⎪-=⎨⎪⎪-=-⎪⎩ 上述1n -个等式相加可得： ∴211n a a n -=- 2n a n ∴=评注：一般情况下，累加法里只有n-1个等式相加。

【类型一专项练习题】1、已知11a =，1n n a a n -=+（2≥n ），求n a 。

2、已知数列{}n a ，1a =2，1n a +=n a +3n +2，求n a 。

3、已知数列}a {n 满足1a 1n 2a a 1n 1n =++=+，，求数列}a {n 的通项公式。

4、已知}{n a 中，n n n a a a 2,311+==+，求n a 。

5、已知112a =,112nn n a a +⎛⎫=+ ⎪⎝⎭*()n N ∈,求数列{}n a 通项公式.6、已知数列{}n a 满足11,a =()1132,n n n a a n --=+≥求通项公式n a7、若数列的递推公式为1*113,23()n n n a a a n N ++==-⋅∈，则求这个数列的通项公式 8、已知数列}a {n 满足3a 132a a 1n n 1n =+⋅+=+，，求数列}a {n 的通项公式。

九类常见递推数列求通项公式方法

九类常见递推数列求通项公式方法递推数列通项求解方法类型一：an1panq（p1）思路1（递推法）：anpan1qp(pan2q)qpppan3qqq……pn1a1q(1pp2…pn2qqn1。

)a1pp11p思路2（构造法）：设an1pan，即p1q得qp1，数列an是以a1为首项、p为公比的等比数列，则anqn1qana1pp11pqn1a1p，即p1p1q例1已知数列an满足an2an13且a11，求数列an的通项公式。

解：方法1（递推法）：an2an132(2an23)3222an3333……2n13(122…22n23n13n1)1223。

2112方法2（构造法）：设an12an，即3，数列an3是以a134n1n1n1为首项、2为公比的等比数列，则an3422，即an23。

类型二：an1an思路1（递推法）：f(n)anan1f(n1)an2f(n2)f(n1)an3f(n3)f(n2)f(n1)…a1f(n)。

i1n1思路2（叠加法）：anan1f(n1)，依次类推有：an1an2f(n2)、n1an2an3f(n3)、…、a2a1f(1)，将各式叠加并整理得ana1i1f(n)，即n1ana1i1f(n)。

例2已知a11，anan1n，求an。

解：方法1（递推法）：anan1nan2(n1)nan3(n2)(n1)nn……a1[23…(n2)(n1)n]i1nn(n1)2。

方法2（叠加法）：anan1n，依次类推有：an1an2n1、an2an3n2、…、nnna2a12，将各式叠加并整理得ana1i2n，ana1i2ni1nn(n1)2。

类型三：an1f(n)an思路1（递推法）：anf(n1)an1f(n1)f(n2)an2f(n1)f(n2)f(n3)an3…f(1)f(2)f(3)…f(n2)f(n1)a1。

anan1a2a1an1an2ana1思路2（叠乘法）：f(n1)，依次类推有：f(n2)、an2an3f(n3)、…、f(1)，将各式叠乘并整理得f(1)f(2)f(3)…f(n2)f(n1)，即anf(1)f(2)f(3)…f(n2)f(n1)a1。

数列的递推公式和通项公式总结

数列的递推公式和通项公式总结一、数列的概念1.数列：按照一定顺序排列的一列数。

2.项：数列中的每一个数。

3.项数：数列中数的个数。

4.首项：数列的第一项。

5.末项：数列的最后一项。

6.公差：等差数列中，相邻两项的差。

7.公比：等比数列中，相邻两项的比。

二、数列的递推公式1.等差数列的递推公式：an = a1 + (n-1)d–an：第n项–a1：首项2.等比数列的递推公式：an = a1 * q^(n-1)–an：第n项–a1：首项3.斐波那契数列的递推公式：an = an-1 + an-2–an：第n项–an-1：第n-1项–an-2：第n-2项三、数列的通项公式1.等差数列的通项公式：an = a1 + (n-1)d–an：第n项–a1：首项2.等比数列的通项公式：an = a1 * q^(n-1)–an：第n项–a1：首项3.斐波那契数列的通项公式：an = (1/√5) * [((1+√5)/2)^n - ((1-√5)/2)^n]–an：第n项四、数列的性质1.收敛性：数列的各项逐渐接近某个固定的数。

2.发散性：数列的各项无限增大或无限减小。

3.周期性：数列的各项按照一定周期重复出现。

五、数列的应用1.数学问题：求数列的前n项和、某项的值、数列的收敛性等。

2.实际问题：人口增长、贷款利息计算、等差数列的求和等。

六、数列的分类1.有限数列：项数有限的数列。

2.无限数列：项数无限的数列。

3.交错数列：正负交替出现的数列。

4.非交错数列：同号连续出现的数列。

5.常数数列：所有项都相等的数列。

6.非常数数列：各项不相等的数列。

综上所述，数列的递推公式和通项公式是数列学中的重要知识点，通过这些公式，我们可以求解数列的各种问题。

同时，了解数列的性质和分类，有助于我们更好地理解和应用数列。

习题及方法：1.习题一：已知等差数列的首项为3，公差为2，求第10项的值。

答案：a10 = 3 + (10-1) * 2 = 3 + 18 = 21解题思路：利用等差数列的递推公式an = a1 + (n-1)d，将给定的首项和公差代入公式，求得第10项的值。

数列的几种递推公式

数列的几种递推公式一、 )(1n f a a n n +=+解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。

例1:已知数列{}n a 满足211=a ，nn a a n n ++=+211，求n a 。

二、 n n a n f a )(1=+解法：把原递推公式转化为)(1n f a a nn =+，利用累乘法(逐商相乘法)求解。

例2:已知数列{}n a 满足321=a ，n n a n na 11+=+，求n a 。

例3:已知31=a ，n n a n n a 23131+-=+ )1(≥n ，求n a 。

解：123132231232)2(31)2(32)1(31)1(3a n n n n a n +-•+⨯-⨯•⋅⋅⋅•+---•+---=3437526331348531n n n n n --=⋅⋅⋅⋅=---。

变式:已知数列{a n }，满足a 1=1，1321)1(32--+⋅⋅⋅+++=n n a n a a a a (n ≥2)，则{a n }的通项1___n a ⎧=⎨⎩12n n =≥解：由已知，得n n n na a n a a a a +-+⋅⋅⋅+++=-+13211)1(32，用此式减去已知式，得当2≥n 时，n n n na a a =-+1，即n n a n a )1(1+=+，又112==a a ，n a a a aa a a a a n n =⋅⋅⋅====∴-13423121,,4,3,1,1，将以上n 个式子相乘，得2!n a n =)2(≥n三、 q pa a n n +=+1（其中p ，q 均为常数，)0)1((≠-p pq ）。

解法（待定系数法）：把原递推公式转化为：)(1t a p t a n n -=-+，其中pqt -=1，再利用换元法转化为等比数列求解。

例4.已知数列{}n a 中，11=a ，321+=+n n a a ，求n a .解：设递推公式321+=+n n a a 可以转化为)(21t a t a n n -=-+即321-=⇒-=+t t a a n n . 故递推公式为)3(231+=++n n a a , 令3+=n n a b ，则4311=+=a b ,且23311=++=++n n n n a a b b . 所以{}n b 是以41=b 为首项，2为公比的等比数列，则11224+-=⨯=n n n b ,所以321-=+n n a .变式:在数列{}n a 中，若111,23(1)n n a a a n +==+≥，则该数列的通项n a =_______________（key:321-=+n n a ）四、类型4 nn n q pa a +=+1（其中p ，q 均为常数，)0)1)(1((≠--q p pq ）。

常见递推数列通项的求法 (很齐全)

常见递推数列通项的求法类型一：1()n n a a f n +=+思路1（递推法）：123(1)(2)(1)(3)(2)(1)n n n n a a f n a f n f n a f n f n f n ---=+-=+-+-=+-+-+-= (1)11()n i a f n -==+∑。

思路2（叠加法）：1(1)n n a a f n --=-，依次类推有：12(2)n n a a f n ---=-、23(3)n n a a f n ---=-、…、21(1)a a f -=，将各式叠加并整理得111()n n i a a f n -=-=∑，即111()n n i a a f n -==+∑。

例1 已知11a =，1n n a a n -=+，求n a 。

解：方法1（递推法）：123(1)(2)(1)n n n n a a n a n n a n n n ---=+=+-+=+-+-+= ……1[23a =+++…1(1)(2)(1)]2ni n n n n n n =++-+-+==∑。

方法2（叠/累加法）：1n n a a n --=，依次类推有：121n n a a n ---=-、232n n a a n ---=-、…、212a a -=，将各式叠加并整理得12nn i a a n =-=∑，121(1)2n nn i i n n a a n n ==+=+==∑∑。

例2、在数列{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 a413134-+=a a ，……，nn a a n n 1111--+=-逐项相加得：n a a n 111-+=.故na n 14-=. 例3．在数列{}n a 中，01=a 且121-+=+n a a n n ，求通项n a .解：依题意得，01=a ，()32112,,3,112312-=--=-=-=--n n a a a a a a n n ，把以上各式相加，得()()()21232113231-=-+-=-+++=n n n n a n【评注】由递推关系得，若()n g 是一常数，即第一种类型，直接可得是一等差数列；若n n a a -+1非常数，而是关于n 的一个解析式，可以肯定数列n a 不是等差数列，将递推式中的n 分别用2,3,4,,2,1 --n n 代入得1-n 个等式相加，目的是为了能使左边相互抵消得n a ，而右边往往可以转化为一个或几个特殊数列的和。

递推数列求通项公式的常见类型及方法

递推数列求通项公式的常见类型及方法递推数列求通项即依据给出数列中相邻两项或几项的关系式，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为公差的等差数列。

数列递推公式的九种方法

数列递推公式的九种方法1.等差数列递推公式：在等差数列中，相邻两项之间存在相同的差。

如果已知等差数列的首项为a1，公差为d，可以求得递推公式为an = a1 + (n-1)d，其中n为第n项。

2.等比数列递推公式：在等比数列中，相邻两项之间的比值相同。

如果已知等比数列的首项为a1，公比为r，可以求得递推公式为an = a1 * r^(n-1)，其中n为第n项。

3. 几何数列递推公式：几何数列是一种特殊的等比数列，其公比是常数项。

如果已知几何数列的首项为a1，公比为r，可以求得递推公式为an = a1 * r^(n-1)，其中n为第n项。

4. 斐波那契数列递推公式：斐波那契数列是一种特殊的数列，每一项都是前两项的和。

斐波那契数列的递推公式为an = an-1 + an-2，其中n为第n项，a1和a2为前两项。

5. 回型数列递推公式：回型数列是一种特殊的数列，它的每一项都是由周围的四个数字决定的。

回型数列的递推公式为an = an-1 + 8 * (n-1)，其中n为第n项，a1为第一项。

6. 斯特恩-布洛特数列递推公式：斯特恩-布洛特数列是一种特殊的数列，它的每一项都是由前一项和当前项之和的约数个数决定的。

斯特恩-布洛特数列的递推公式为an = 2 * an-1 - an-2，其中n为第n项，a1和a2为前两项。

7. 阶乘数列递推公式：阶乘数列是一种特殊的数列，它的每一项都是前一项的阶乘。

阶乘数列的递推公式为an = n * (n-1) * ... * 3 * 2 * 1，其中n为第n项，a1为第一项。

8. 斯特林数列递推公式：斯特林数列是一种特殊的数列，它的每一项都是由前一项和当前项之积的和决定的。

斯特林数列的递推公式为an = an-1 * n + 1，其中n为第n项，a1为第一项。

9. 卡特兰数列递推公式：卡特兰数列是一种特殊的数列，它的每一项都是由前一项和当前项之和的乘积决定的。

卡特兰数列的递推公式为an = (4*n - 2) / (n + 1) * an-1，其中n为第n项，a1为第一项。

最全总结递推数列求通项公式的常用方法

递推数列求通项公式的常用方法一、公式法例1、已知无穷数列{}n a 的前n 项和为n S ，并且*1()n n a S n N +=∈，求{}n a 的通项公式？【解析】：1n n S a =-，∴ 111n n n n n a S S a a +++=-=-，∴ 112n n a a +=，又112a =，∴ 12nn a ⎛⎫= ⎪⎝⎭.反思：利用相关数列{}n a 与{}n S 的关系：11a S =,1n n n a S S -=-(2)n ≥与提设条件，建立递推关系，是本题求解的关键.二、归纳猜想法：由数列前几项用不完全归纳猜测出数列的通项公式，再利用数学归纳法证明其正确性，这种方法叫归纳法.例2、已知数列{}n a 中，11a =，121(2)n n a a n -=+≥，求数列{}n a 的通项公式. 【解析】：11a =，121(2)n n a a n -=+≥，∴2121a a =+3=，3221a a =+7=⋅⋅⋅⋅猜测21n n a =-*()n N ∈，再用数学归纳法证明.（略）反思：用归纳法求递推数列，首先要熟悉一般数列的通项公式，再就是一定要用数学归纳法证明其正确性.三、累加法：利用1211()()n n n a a a a a a -=+-+⋅⋅⋅-求通项公式的方法称为累加法。

累加法是求型如1()n n a a f n +=+的递推数列通项公式的基本方法（()f n 可求前n 项和）.例3 、已知无穷数列{}n a 的的通项公式是12nn a ⎛⎫= ⎪⎝⎭，若数列{}n b 满足11b =，112nn n b b +⎛⎫-= ⎪⎝⎭(1)n ≥，求数列{}n b 的通项公式.【解析】：11b =,112nn n b b +⎛⎫-= ⎪⎝⎭(1)n ≥,∴1211()()n n n b b b b b b -=+-+⋅⋅⋅-=1+12+...+112n -⎛⎫⎪⎝⎭=1122n -⎛⎫- ⎪⎝⎭.反思:用累加法求通项公式的关键是将递推公式变形为1()n n a a f n +=+。

由递推公式求通项的9种方法经典总结

由递推公式求通项的9种方法1．a n ＋1＝a n ＋f (n )型把原递推公式转化为a n ＋1－a n ＝f (n )，再利用累加法(逐差相加法)求解，即a n ＝a 1＋(a 2－a 1)＋(a 3－a 2)＋…＋(a n －a n －1)＝a 1＋f (1)＋f (2)＋f (3)＋…＋f (n －1)．[例1] 已知数列{a n }满足a 1＝12，a n ＋1＝a n ＋1n 2＋n，求a n . [解] 由条件，知a n ＋1－a n ＝1n 2＋n ＝1n (n ＋1)＝1n －1n ＋1，则(a 2－a 1)＋(a 3－a 2)＋(a 4－a 3)＋…＋(a n －a n －1)＝⎝⎛⎭⎫1－12＋⎝⎛⎭⎫12－13＋⎝⎛⎭⎫13－14＋…＋⎝ ⎛⎭⎪⎫1n －1－1n ，所以a n －a 1＝1－1n. 因为a 1＝12，所以a n ＝12＋1－1n ＝32－1n. 2．a n ＋1＝f (n )a n 型把原递推公式转化为a n ＋1a n＝f (n )，再利用累乘法(逐商相乘法)求解，即由a 2a 1＝f (1)，a 3a 2＝f (2)，…，a n a n －1＝f (n －1)，累乘可得a n a 1＝f (1)f (2)…f (n －1)．[例2] 已知数列{a n }满足a 1＝23，a n ＋1＝n n ＋1·a n，求a n . [解] 由a n ＋1＝n n ＋1·a n ，得a n ＋1a n ＝n n ＋1，故a n ＝a n a n －1·a n －1a n －2·…·a 2a 1·a 1＝n －1n ×n －2n －1×…×12×23＝23n .即a n ＝23n . 3．a n ＋1＝pa n ＋q (其中p ，q 均为常数，pq (p －1)≠0)型对于此类问题，通常采用换元法进行转化，假设将递推公式改写为a n ＋1＋t ＝p (a n ＋t )，比较系数可知t ＝q p －1，可令a n ＋1＋t＝b n ＋1换元即可转化为等比数列来解决．[例3] 已知数列{a n }中，a 1＝1，a n ＋1＝2a n ＋3，求a n .[解] 设递推公式a n ＋1＝2a n ＋3可以转化为a n ＋1－t ＝2(a n －t )，即a n ＋1＝2a n －t ，则t ＝－3.故递推公式为a n ＋1＋3＝2(a n ＋3)．令b n ＝a n ＋3，则b 1＝a 1＋3＝4，且b n ＋1b n ＝a n ＋1＋3a n ＋3＝2. 所以{b n }是以b 1＝4为首项，2为公比的等比数列．所以b n ＝4×2n －1＝2n ＋1，即a n ＝2n ＋1－3. 4．a n ＋1＝pa n ＋q n (其中p ，q 均为常数，pq (p －1)≠0)型(1)一般地，要先在递推公式两边同除以q n ＋1，得a n ＋1qn ＋1＝p q ·a n q n ＋1q ，引入辅助数列{b n }⎝⎛⎭⎪⎫其中b n ＝a n q n ，得b n ＋1＝p q ·b n ＋1q ，再用待定系数法解决；(2)也可以在原递推公式两边同除以pn ＋1，得a n ＋1p n ＋1＝a n p n ＋1p ·⎝ ⎛⎭⎪⎫q p n ，引入辅助数列{b n }⎝ ⎛⎭⎪⎫其中b n ＝a n p n ，得b n ＋1－b n ＝1p ⎝ ⎛⎭⎪⎫q p n ，再利用叠加法(逐差相加法)求解．[例4] 已知数列{a n }中，a 1＝56，a n ＋1＝13a n ＋⎝⎛⎭⎫12n ＋1，求a n . [解] 法一：在a n ＋1＝13a n ＋⎝⎛⎭⎫12n ＋1两边乘以2n ＋1，得2n ＋1·a n ＋1＝23(2n ·a n )＋1. 令b n ＝2n ·a n ，则b n ＋1＝23b n ＋1，根据待定系数法，得b n ＋1－3＝23(b n －3)．所以数列{b n －3}是以b 1－3＝2×56－3＝－43为首项，以23为公比的等比数列．所以b n －3＝－43·⎝⎛⎭⎫23n －1，即b n ＝3－2⎝⎛⎭⎫23n .于是，a n ＝b n 2n ＝3⎝⎛⎭⎫12n －2⎝⎛⎭⎫13n . 法二：在a n ＋1＝13a n ＋⎝⎛⎭⎫12n ＋1两边乘以3n ＋1，得 3n ＋1a n ＋1＝3n a n ＋⎝⎛⎭⎫32n ＋1.令b n ＝3n ·a n ，则b n ＋1＝b n ＋⎝⎛⎭⎫32n ＋1.所以b n －b n －1＝⎝⎛⎭⎫32n ，b n －1－b n －2＝⎝⎛⎭⎫32n －1，…， b 2－b 1＝⎝⎛⎭⎫322.将以上各式叠加，得b n －b 1＝⎝⎛⎭⎫322＋…＋⎝⎛⎭⎫32n －1＋⎝⎛⎭⎫32n . 又b 1＝3a 1＝3×56＝52＝1＋32，所以b n ＝1＋32＋⎝⎛⎭⎫322＋…＋⎝⎛⎭⎫32n －1＋⎝⎛⎭⎫32n ＝1·⎣⎡⎦⎤1－⎝⎛⎭⎫32n ＋11－32＝2⎝⎛⎭⎫32n ＋1－2，即b n ＝2⎝⎛⎭⎫32n ＋1－2.故a n ＝b n 3n ＝3⎝⎛⎭⎫12n －2⎝⎛⎭⎫13n . 5．a n ＋1＝pa n ＋an ＋b (p ≠1，p ≠0，a ≠0)型这种类型一般利用待定系数法构造等比数列，即令a n ＋1＋x (n ＋1)＋y ＝p (a n ＋xn ＋y )，与已知递推式比较，解出x ，y ，从而转化为{a n ＋xn ＋y }是公比为p 的等比数列．[例5] 设数列{a n }满足a 1＝4，a n ＝3a n －1＋2n －1(n ≥2)，求a n .[解] 设递推公式可以转化为a n ＋An ＋B ＝3[a n －1＋A (n －1)＋B ]，化简后与原递推式比较，得⎩⎪⎨⎪⎧2A ＝2，2B －3A ＝－1，解得⎩⎪⎨⎪⎧A ＝1，B ＝1. 令b n ＝a n ＋n ＋1.(*)则b n ＝3b n －1，又b 1＝6，故b n ＝6·3n －1＝2·3n ，代入(*)式，得a n ＝2·3n －n －1.6．a n ＋1＝pa r n (p >0，a n >0)型这种类型一般是等式两边取对数后转化为a n ＋1＝pa n ＋q 型数列，再利用待定系数法求解．[例6] 已知数列{a n }中，a 1＝1，a n ＋1＝1a ·a 2n(a >0)，求数列{a n }的通项公式． [解] 对a n ＋1＝1a ·a 2n的两边取对数，得lg a n ＋1＝2lg a n ＋lg 1a. 令b n ＝lg a n ，则b n ＋1＝2b n ＋lg 1a. 由此得b n ＋1＋lg 1a ＝2⎝⎛⎭⎫b n ＋lg 1a ，记c n ＝b n ＋lg 1a，则c n ＋1＝2c n ，所以数列{c n }是以c 1＝b 1＋lg 1a ＝lg 1a为首项，2为公比的等比数列．所以c n ＝2n －1·lg 1a. 所以b n ＝c n －lg 1a ＝2n －1·lg 1a －lg 1a＝lg ⎣⎡⎦⎤a ·⎝⎛⎭⎫1a 2n －1＝lg a 1－2n ，即lg a n ＝lg a 1－2n ，所以a n ＝a 1－2n .7．a n ＋1＝Aa n Ba n ＋C(A ，B ，C 为常数)型对于此类递推数列，可通过两边同时取倒数的方法得出关系式[例7] 已知数列{a n }的首项a 1＝35，a n ＋1＝3a n 2a n ＋1，n ＝1,2,3，…，求{a n }的通项公式． [解] ∵a n ＋1＝3a n 2a n ＋1，∴1a n ＋1＝23＋13a n，∴1a n ＋1－1＝13⎝⎛⎭⎫1a n －1. 又1a 1－1＝23， ∴⎩⎨⎧⎭⎬⎫1a n －1是以23为首项，13为公比的等比数列， ∴1a n －1＝23·13n －1＝23n ， ∴a n ＝3n 3n ＋2. 8.)(1n f a a n n =++型由原递推关系改写成),()1(2n f n f a a n n -+=-+然后再按奇偶分类讨论即可例8.已知数列{}n a 中，,11=a .21n a a n n =++求n a 解析：.21n a a n n =++2212+=+++n a a n n ，故22=-+n n a a 即数列{}n a 是奇数项和偶数项都是公差为2的等差数列，⎩⎨⎧∈≥-=∴*,1,1,N n n n n n n a n 且，为偶数为奇数 9.)(1n f a a n n =⋅+型将原递推关系改写成)1(12+=+⋅+n f a a n n ，两式作商可得,)()1(2n f n f a a n n +=+然后分奇数、偶数讨论即可例9.已知数列{}n a 中，,2,311n n n a a a =⋅=+求{}n a 解析：⎪⎩⎪⎨⎧∈≥⋅⋅=+-N n n n n a n n n ,1,231,23221，为偶数为奇数。

数列的十种典型递推式

1 十大递推数列求通项： (1)等差数列：a n =a n-1+d例1：已知：数列{a n }中a 1=1,a n =a n-1+3,(n ≥2).求a n 的通项公式。

答a n =3n-2. (2)等比数列： a n =a n-1q例2：已知：数列{a n }中a 1=1,a n =2a n-1,(n ≥2).求a n 的通项公式。

答a n =12-n .(3)似等差数列： a n =a n-1+f(n) 用叠加法。

例3：已知：数列{a n }中a 1=1,a n =a n-1+3n+1,(n ≥2).求a n 的通项公式。

答a n =265n 3n 2-+.(4)线性数列： a n =pa n-1+q 构造等比数列。

例4：已知：数列{a n }中a 1=3,a n =2a n-1-1,(n ≥2).求a n 的通项公式。

答a n =12+n.(5) 似等比数列： a n =a n-1f(n) 叠乘法。

例5：已知：数列{a n }中a 1=3,a n =na n-1,(n ≥2).求a n 的通项公式。

答a n =3n ！.(6)三项递推： a n =pa n-1+qa n-2 设a n+1-xa n =y(a n -xa n-1),构造一个或二个等比数列再通过等差数列或解方程组求出。

例6：已知：数列{a n }中a 1=1,a 2=3,a n =3a n-1-2a n-2,(n ≥3).求a n 的通项公式。

答a n =2n -1. 例7：已知：数列{a n }中a 1=1,a 2=3,a n =4a n-1-4a n-2,(n ≥3).求a n 的通项公式。

答a n =(n+1)2n-2. 例8：已知：数列{a n }中a 1=1,a 2=4,a n =4a n-1-4a n-2,(n ≥3).求a n 的通项公式。

答a n =n2n-1.例9：已知：数列{a n }中a 1=2,a 2=3,a n =5a n-1-6a n-2,(n ≥3).求a n 的通项公式。

求数列递推表达式常用的八种方法

求数列递推表达式常用的八种方法1. 通项公式法（Explicit Formula Method）通项公式法是一种使用列中已知项的数值来构建一个递推表达式的方法。

根据数列的性质和规律，可以通过观察和找到一个数学模型来表示数列的通项公式。

该公式可以直接给出任意项的值，无需依赖于前面的项。

2. 递推关系法（Recurrence Relation Method）递推关系法是通过关系式来定义后一项与前面一项之间的关系。

可以根据已知项之间的关系来构建递推关系，从而求得数列的递推表达式。

递推关系可以是线性或非线性的，具体要根据数列的性质来确定。

3. 线性代数法（Linear Algebra Method）线性代数法是将数列看作一个向量，通过矩阵运算来求得数列的递推表达式。

可以利用矩阵的特征值和特征向量等性质来求解。

这种方法适用于一些特殊的线性数列，但对于非线性数列则不适用。

4. 拟合法（Curve Fitting Method）拟合法是通过数学函数来逼近数列的变化趋势，从而得到递推表达式。

可以选择不同的函数模型，如多项式、指数函数、对数函数等，并使用最小二乘法来拟合数列的数据点。

这种方法适用于不规律和随机的数列。

5. 差分法（Difference Method）差分法是通过数列中相邻项之间的差值来构建递推表达式。

可以通过一次差分、二次差分等方法来获得递推关系，进而求解数列的递推表达式。

这种方法适用于差分规律明显的数列。

6. 特殊性质法（Special Property Method）特殊性质法是根据数列的特殊性质来求解递推表达式。

可以利用数列的对称性、周期性、递增性、递减性等特点来构建递推关系。

该方法需要对数列的性质特别敏感，适用性较为有限。

7. 生成函数法（Generating Function Method）生成函数法是将数列看作一个形式幂级数，通过对生成函数进行操作来求解递推表达式。

可以利用生成函数的性质和运算法则来求得数列的递推关系，进而得到递推表达式。

求递推数列的通项公式的十一种方法

求递推数列的通项公式的十一种方法
递推数列是一种数学数列，其中每一项都是由前一项推算出来的。

通
项公式则是通过已知的数列项之间的关系，找出数列的整体规律，从而可
以直接计算任意一项的值。

下面将介绍11种方法来推导递推数列的通项公式。

1.递归定义法
递归定义法是通过规定数列的首项以及前面项与后面项之间的关系，
来表达出数列的通项公式。

2.直接求和法
直接求和法是通过将数列的前n项求和，并将结果化简得出通项公式。

3.递推关系法
递推关系法是通过规定数列前两项之间的关系，并将该关系推广到前
n项之间的关系，从而求出通项公式。

4.变量代换法
变量代换法是通过引入新的变量，将原数列表示成一个新的数列，从
而得到新数列的通项公式。

5.假设公式法
假设公式法是通过猜测数列的通项公式，并验证猜测的公式是否符合
已知项的规律。

6.拆项法
拆项法是通过拆解数列的项，将数列表示成两个或多个部分，再求和得出通项公式。

7.枚举法
枚举法是通过穷举数列的前几项，找出数列项之间的规律，推算出通项公式。

8.差分法
差分法是通过计算数列项之间的差值，找出数列项之间的规律，从而得到通项公式。

9.生成函数法
生成函数法是通过将数列视为多项式的系数，构造一个生成函数，再通过求导、积分等运算得到通项公式。

10.求和公式法
求和公式法是通过利用已知的数列求和公式，计算数列的前n项和，并化简得出通项公式。

11.对称性法
对称性法是通过观察数列的对称性，推断出数列的通项公式。

求数列递推式常用的八种方法

求数列递推式常用的八种方法1. 直接法直接法是最简单和直接的方法，通过观察数列的规律，直接写出递推式。

例如，对于等差数列，递推式可以直接表示为：an = a1 + (n - 1)d，其中a1为首项，d为公差。

2. 分析法分析法是通过对数列进行数学分析，找出其中的规律，并根据规律推导出递推式。

这种方法通常需要一定的数学知识和分析能力，适用于较复杂的数列。

3. 求通项法求通项法是通过求出数列的通项公式，然后根据通项公式得到递推式。

对于一些特殊的数列，可以通过求通项的方式得到简洁的递推式。

4. 差分法差分法是通过对数列的前后项进行差分，找出差分序列的规律，并根据差分序列得到递推式。

差分法适用于一些变差规律较为明显的数列。

5. 指标法指标法是通过设立指标，将数列的各项表示为指标的函数，然后根据指标的变化规律得出递推式。

指标法通常用于描述具有规律性的数列。

6. 递推法递推法是通过递推关系式，从已知的前几项不断递推得到后面的项，并找到递推关系的规律性。

递推法适用于对于递推关系有一定了解的数列。

7. 求和法求和法是通过数列的和式表达式，将和式中的各项表示为数列的递推式，然后得出递推式。

求和法常用于求解数列的递推式，特别是对于等差数列和等比数列。

8. 递归法递归法是通过将数列的递推关系式表示为函数的递归定义，然后根据递归定义得到递推式。

递归法适用于递推关系较为复杂的数列。

以上是求数列递推式常用的八种方法，通过不同的方法可以找到适合不同数列的递推式，帮助我们更好地理解和描述数列的规律。

数列递推公式的九种方法

求递推数列的通项公式的九种方法利用递推数列求通项公式，在理论上和实践中均有较高的价值.自从二十世纪八十年代以来，这一直是全国高考和高中数学联赛的热点之一. 一、作差求和法例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 ……，n n 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(91)31(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 。