高中数列通项求法大全

递推数列通项公式的求法

各种数列问题在很多情形下，就是对数列通项公式的求解。特别是在一些综合性比较强的数列问题中，数列通项公式的求解问题往往是解决数列难题的瓶颈。

数列是近几年高考中的重点，难点，也是热点。所占分值约为12％--16％，并在解答题中必有一道且往往是以压轴题的形式出现，可见其重要性非同一般。从近几年高考数列题中不难发现，大部分试题都与通项公式有关，也进一步说明数列通项公式求法的重要性。当前我认为掌握了数列通项公式应是研究数列其它性质的重要前提，也会使我们解决数列相关问题变得更简单化。

高考大纲中也明确提出：要了解数列通项公式的意义，能根据数列递推公式求出通项公式并能解决简单的实际问题。据发现，很多学生学完了数列这章后总会感到数列很难，尤其是对数列通项公式求法感到很棘手。 一、求递推数列的常用方法和技巧 特殊方法： 1.公式法 2.累差法 3.累乘法 4.迭代法 5.倒数代换法 6.对数代换法 7.待定系数法 8待定函数法

8.特征方程法（含不动点法） 9.解方程组法 10.数学归纳法

11.换元法(含三角代换) 12．分解因式法

通用方法：(大神级方法) 13.母函数法（也叫级数法）（适合实验班数学高手，或者大学生，高中教师学习掌握。这种方法十分强大，比如像著名数列卡特兰数列递推公式都直接被母函数秒杀）

14.病灶分析法（自己发明的思维方法，名字起得不好听，呵呵。这种面向对象的思维方式非常好能激发学生的分析问题的能力！） 15.函数迭代法（详见附录一）（里面有 “算子代数”模型研究结果，难度较大，适合老师学习。这种方法威力极其强大，能算出极其难算的数列通项，适用范围一阶问题）

二、高考数学递推数列的常见类型 类型1.f(Sn,an)?0型的 类型2.递推公式为 类型3.递推公式为 类型4.递推公式为

（其中p，q均为常数，

）。

an?f(an?1)这种

类型5. 递推公式为an?1?pan?f?n?

类型6递推公式为??an?1?p(n)an?q(n)(p(n)?0)

?a1?a(a为常数）q 类型7.递推公式为an?1?pan?an?0?

类型8. 递推公式为an?2?pan?1?qan（其中p，q均为常数）。

an?1? 类型9.递推公式为

2an?p 类型10.an?1?型

2an?qpan?qran?h型（特别的情形是：an?1?an）

pan?1 类型11. 双数列型

?an?1?pan?qbn 递推公式为?确定an,bn.

b?sa?tbnn?n?122 类型12. 递推公式为an?1?pan?qan?rq?4pr?2q

?? 类型13.其他类型

类型14..循环数列 三、各类型求解方法 类型1.f(Sn,an)?0型的 这种类型一般利用an???S1????????????????(n?1)与an?Sn?Sn?1?f(an)?f(an?1)消去

?Sn?Sn?1???????(n?2)Sn (n?2)或与Sn?f(Sn?Sn?1)(n?2)消去an进行求解。

例题1． 已知数列?an?的前n项和Sn满足Sn?2an?(?1)n,n?1.

(Ⅰ)写出数列?an?的前3项a1,a2,a3; (Ⅱ)求数列?an?的通项公式;

分析：Sn?2an?(?1),n?1.---------------① 由a1?S1?2a1?1,得a1?1.----------------②

由n?2得，a1?a2?2a2?1，得a2?0--------------③ 由n?3得，a1?a2?a3?2a3?1，得a3?2---------④

n

用n?1代n得 Sn?1?2an?1?(?1)n?1-----------⑤ ①—⑤：an?Sn?Sn?1?2an?2an?1?2(?1)n 即an?2an?1?2(?1)n----------------------------⑥

an?2an?1?2(?1)n?22an?2?2(?1)n?1?2(?1)n?22an?2?22(?1)n?1?2(?1)n???2n?1a1?2n?1(?1)?2n?2(?1)2??2(?1)n

?2n?22?(?1)n?1---------------------------⑦ 3????解法二：

母函数法（这个通法用在这个题目上比较麻烦，这里仅仅是显示下母函数法的解题过程），母函数的优势在本题中体现不出来，但是作为通法，它有巨大价值！ 1 an?2an?1?2(?1)n--------------------------------○2 2xf(x)??2anxn?1---------------------------○

n?1????(1?2x)f(x)?a1x??(an?2an?1)xnn?1(1?2x)f(x)?x??(?2)(?1)nxnn?1??(1?2x)f(x)?x?2?(?x)nn?1??

x2(1?2x)f(x)?x?21?xx?x2f(x)?(1?2x)(1?x)设f(x)?A?

BC?，待定系数，用赋值法建立方程组解得： 1?2x1?x12?1f(x)??6?321?2x1?x11?2?nf(x)???(2x)??(?x)n

26i?03i?0?2f(x)??[2n?2?(?1)n?1]xni?03

2an?[2n?2?(?1)n?1]

3解法三：（病灶分析法）仅仅阐述我的一种思维方式，并没有固定格式： 1 an?2an?1?2(?1)n--------------------------------○我们来看一看这个递推公式，如果没有加法做即可，现在这个

2an?1中的2，那我们都会做了，直接用累

2an?1中的2，就是所谓的“病灶”

，下面我们来消灭它！

an?2an?1?2(?1)n

an?2an?1?2(?1)nanan?11n??2(?)2n2n?12ananan?1an?1an?2a2a1a1 ?(n?n?1)?(n?1?n?2)?...?(2?1)?12n2222222nan1k1??2(?)??n222k?2（注明：书写方便起见，我直接采用“横式累加法”）

2an?[2n?2?(?1)n?1]

3解法四：（病灶分析法）

1 an?2an?1?2(?1)n--------------------------------○

我们来看一看这个递推公式，如果没有2(?1)，那我们都会做了，直接就是等比数列了，直接秒杀，现在这个2(?1)，就是所谓的“病灶”，下面看我消灭它！

n2(?1)我们用“函数撕裂”的思想把这个撕开，分别配到左边和右边：

nnan??(?1)n?2[an?1??(?1)n?1]，比较系数得到??2 32{an?(?1)n}，就是等比数列了，而且公比是2，轻易算得：

32an?[2n?2?(?1)n?1]

3解法五：（病灶分析法）

1 an?2an?1?2(?1)n--------------------------------○

和面一样，还是选取2(?1)为病灶，不同的是，前面对病灶的处理，相当于对“病灶改良”把病灶规范化，相当于一个得了癌症的人，治疗以后带瘤生活。现在我换一种处理方法，就是直接把这个病灶，“肿瘤”给它割掉！

n

2 an?2an?1?2(?1)n----------------------------------○3 an?1?2an?2?2(?1)n?1-----------------------------○从式中解出2(?1)n?1?2an?2?an?1带入○2中得到：

an?an?1?2an?2，然后用特征方程法或者待定系数法求解求解

你可能会笑，干嘛还做麻烦了呢？嘿嘿，这个解法五发出来仅仅是展示一下肿瘤

是怎么被切掉的。就题论题而言我们完全没必要采用这个方法，但是这种方法，在处理更复杂的递推公式的时候也不失为一种极好的“手术刀”！

类型2.递推公式为

解法：把原递推公式转化为an?1?an?f(n)，利用累加法(逐差相加法)求解。 例题2:已知数列?an?满足a1?解：由条件知：an?1?an?11，an?1?an?2，求an。 2n?n1111??? 2n?nn(n?1)nn?1分别令n?1,2,3,??????,(n?1)，代入上式得(n?1)个等式累加之，即

(a2?a1)?(a3?a2)?(a4?a3)????????(an?an?1)

1111111?(1?)?(?)?(?)????????(?)

22334n?1n1所以an?a1?1?

n11131?a1?，?an??1???

22n2n类型3.递推公式为解法：把原递推公式转化为

an?1?f(n)，利用累乘法(逐商相乘法)求解。 an2nan，求an。 ，an?1?3n?1例题3:已知数列?an?满足a1?解：由条件知之，即

an?1n?，分别令n?1,2,3,??????,(n?1)，代入上式得(n?1)个等式累乘ann?1aaa2a3a4123n?11??????????n????????????n?

na1a2a3an?1234a1n

又?a1?22，?an? 33n（其中p，q均为常数，

）。

类型4.递推公式为

解法（待定系数法）：把原递推公式转化为：an?1?t?p(an?t)，其中t?换元法转化为等比数列求解。

例题4:已知数列?an?中，a1?1，an?1?2an?3，求an.

q，再利用1?p解：设递推公式an?1?2an?3可以转化为an?1?t?2(an?t)即an?1?2an?t?t??3.故递推公式为an?1?3?2(an?3),令bn?an?3，则b1?a1?3?4,且

bn?1an?1?3??2.bnan?3所以?bn?是以b1?4为首项，2为公比的等比数列，则bn?4?2n?1?2n?1,所以

an?2n?1?3.

解法二：母函数法（再来熟练下母函数方法，这些通法一旦学会极其好用哦）

....f(x)?a1x?a2x2?...?an?1xn?1?...2xf(x)?2a1x2?a2x3?...?2anxn?1?...(1?2x)f(x)?a1x?(a2?2a1)x2?...?(an?1?2an)xn?1?...(1?2x)f(x)?x?3x2?...?3xn?1?...x?2x232f(x)??1??(1?x)(1?2x)1?x1?2xf(x)?1?3?x?2?(2x)kkk?0k?0??

f(x)??(2k?1?3)xkk?0??an?2n?1?3

解法三：（病灶分析法）

a1?1，an?1?2an?3

分析一下这个递推公式，如果没有“3”那么这个通项公式就OK了。因此这里的“3”就是“病灶”，下面看我们怎么来消灭它。（函数撕裂法把3撕开分散在左右两边形成规范型）

an???2(an?1??)，比较系数得??3

也就是上面的待定系数法，这里只是说明待定系数法是怎么分析来的，an?3?2(an?1?3)，

只是来解释一下，前人为什么会想到待定系数法。 解法四：（病灶分析法）

a1?1，an?1?2an?3

分析一下这个递推公式，如果没有“3”那么这个通项公式就OK了。因此这里的“3”就是“病灶”，下面看我们怎么来消灭它。（直接肿瘤切除） 1 an?1?2an?3--------------○2 an?2an?1?3---------------○

1-○2消去这个肿瘤“3”： ○

an?1?3an?2an?1，对于这个问题后面的步骤就不解释了，可能你又会说这个

题，用这个解法四来垃圾了，的确对这个题目而言是很垃圾，但是这个方法解决起复杂问题就非常好了，再此只是再次熟悉，手术刀是如何切除肿瘤的！ 解法五：（病灶分析法）

a1?1，an?1?2an?3

分析一下这个递推公式，如果没有“2”那么这个通项公式就很OK了，直接就是个等差数列，哈哈。因此这里的“2”就是“病灶”，下面看我们怎么来消灭它。

an?1an3?n?nn?1222

ananan?1an?1an?2a2a1a1?(n?n?1)?(n?1?n?2)?...?(2?1)?1n22222222（为了书写方便我就直接用“横式累加法”了） 解法六：（函数迭代法）算子代数方法

a1?1，an?1?2an?3

an?1?f(an),f(x)?2x?3，这里的函数f(x)就是可爱的迭代函数啦，嘎嘎。

因为

an?f(f(..f(f(a1)...)?f(n?1)(a1)，因此函数迭代的关键问题是对于一个

(n)具体的函数f(x)而言，如何去求它的N次复合函数f(x)的函数表达式了。

而对于这个问题总共有四种方法（直接计算法，数学归纳法，共轭函数法，不动点方法）求见附录，其中还列举了一些典型函数的N次复合结果。在这我就直接用不动点（fixed-point）秒了此题。

令f(x)?x，解得：x??3就是不动点了。取桥函数?(x)?x?(?3)

容易得到：f(x)???1(g(?(x)))?(??1。g。?)(x)

f(n)(x)?(??1。g(n)。?)(x),正是由于g(t)是一个简单函数，从而它的N次复

合很好计算，从而f(x)和这个函数搭上关系了，从而N次复合也得到解决。

an?f(an?1)an???1。g。?(an?1)

?(an)?g[?(an?1)]{?(an)}就是一个很简单的函数序列了。

而对这个题目：a1?1，an?1?2an?3

令f(x)?x，解得：x??3就是不动点了。取桥函数?(x)?x?(?3)

?(an)??(2an?1?3)an?3?2(an?3)，

{an?3}就是等比数列了。

看到这里你可能又笑了，费了九牛二虎之力才搞出来，这叫什么垃圾方法啊，别的一个待定系数就秒杀此题了。哈哈，对于此题用这个方法完全是杀鸡用牛刀了，小题大做了。仅仅借此题来展示下函数迭代的思想。这种方法十分强大。

比如迭代函数是

f(x)?xk1?axk，这样的

类型5. 递推公式为an?1?pan?f?n?解法：方法一：变形

an?1anf?n??n?n?1转化为类型2求解； n?1ppp

方法二：待定系数法解法：只需构造数列?bn?，消去f?n?带来的差异。

其他解法（母函数法和病灶分析法）

用上面的病灶分析法能很快解决，并且能给出3种以上的解法，说道这里你可能就笑了，所谓的病灶分析法分析出来的两种解题方法不就是这里摆着的解题方法吗？哈哈，但是这种分析方法让思维更流畅，不需要死记硬背来记忆这些无聊的变形方法，减轻学习负担的同时增强了分析问题的能力，并且体会到了动脑筋的乐趣，激发了学习兴趣！ 例题5．设数列?an?：a1?4,an?3an?1?2n?1,(n?2)，求数列?an?的通项公式。 解：设bn?an?An?B，则an?bn?An?B，将an,an?1代入递推式，得

bn?An?B?3?bn?1?A(n?1)?B??2n?1?3bn?1?(3A?2)n?(3B?3A?1)

??A?1?A?3A?2???? ??B?3B?3A?1?B?1?取bn?an?n?1?（１）则bn?3bn?1,又b1?6，故bn?6?3n?1?2?3n代入（１）得an?2?3n?n?1

2b?a?An?Bn?C; f(n)nn说明：（1）若为的二次式，则可设n(2)本题也可由两式相减得

an?3an?1?2n?1 ,an?1?3an?2?2(n?1)?1（n?3）

an?an?1?3(an?1?an?2)?2转化为bn?pbn?1?q求之.

?an?1?p(n)an?q(n)(p(n)?0)

a?a(a为常数）1?类型6递推公式为?解法：添加辅助数列p?n?,使p?n????h?n?,代入an?1?p?n?an?q?n?，得

h?n?1?an?1?h?n?an?q?n?,?h?n?1?an?1?h?n?an?h?n?1?q?n?，令b?n??h?n?an，

h?n?1??bn?1?bn?h?n?1?q?n?转化为类型2

对于这个方法我更喜欢把它叫做待定函数法，这篇数学文字里处处体现着形式主义数学的魅力。数学的形式美!

例题6.已知数列?an?满足a1?1,且an?1??n?1?an??n?2?!，求an

解：令

h?n?h?n??n?1?!

?n?1,?由类型3可求得?h?n?1?h?n?1?n!?an?1??n?1?!an!n??n?2?!?aan?1a?n??n?2?，记bn?n

n!?n?1?!n!n2?3n?2n! 则bn?1?bn??n?2?，再用类型2的方法求出an?2q类型7.递推公式为an?1?pan?an?0?

对数最大的作用是：把二级（乘除运算）转化为一级（加减）运算，而（加减号组成的迭代函数能被轻易的搞定！） 解法：这种类型一般是等式两边取对数后转化为an?1?pan?q，再利用待定系数法求解。

12?an(a?0)，求数列?an?的通项公式. a121解：由an?1??an两边取对数得lgan?1?2lgan?lg，

aa112n?1令bn?lgan，则bn?1?2bn?lg，再利用待定系数法解得：an?a()

aa例题7：已知数列｛an｝中，a1?1,an?1?类型8. 递推公式为an?2?pan?1?qan（其中p，q均为常数）。 法1：先把原递推公式转化为an?2?san?1?t(an?1?san)

?s?t?p其中s，t满足?，再应用前面类型3的方法求解。

st??q?解法2. 对于由递推公式

an?2?pan?1?qan，a1??,a2??给出的数列?an?，方程

x2?px?q?0，叫做数列?an?的特征方程。若x1,x2是特征方程的两个根，当x1?x2时，

n?1n?1??aa?Ax?Bxn12，数列的通项为n其中A，B由a1??,a2??决定（即把a1,a2,x1,x2n?1n?1?a?a?Ax?Bxn?1,2n12和，代入，得到关于A、B的方程组）；当x1?x2时，数列nn?1a?(A?Bn)xn1的通项为，其中A，B由a1??,a2??决定（即把a1,a2,x1,x2和n?1,2，n?1a?(A?Bn)x1，得到关于A、B的方程组）代入n。

这里本人更推崇第一种方法，对于高中生而言，做得明白，搞得清楚，第二种解法实质上微分方程里面解法的延伸而已，但是对于高中生而言理解难度就稍稍大了点。这也说明了中国教育的神奇，学生根本搞不懂这个方法，居然能用的很熟练，直接无语啊！这种不求甚解的学习是要不得的。希望有关老师注意引导。

例题8. 已知数列?an?中，a1?1,a2?2,an?2?解法一（待定系数法）：由an?2?21an?1?an，求an 3321an?1?an可转化为an?2?san?1?t(an?1?san) 33即an?22?1s?t??s?1?????s??3?(s?t)an?1?stan????3 1或?1t???st???3???t?1?3??s?1?这里不妨选用?1（当然也可选用

t???3?1??s??3，大家可以试一试），则???t?111an?2?an?1??(an?1?an)??an?1?an?是以首项为a2?a1?1，公比为?的等比数列,

331n?1所以an?1?an?(?),应用类型2的方法，分别令n?1,2,3,??????,(n?1)，代入上式得

311?(?)n?11113(n?1)个等式累加之，即an?a1?(?)0?(?)1????????(?)n?2?

13331?3731n?1又?a1?1，所以an??(?)。

443211212解法2：an?2?an?1?an 的特征方程为x?x?，特征根为x1?1,x2??，

33333?1??an?p?q????3?n?1由于a1?1,a2?2,解得p?73731,q??所以an??(?)n?1。

44344an?1?类型9.递推公式为

pan?qran?h 型（特别的情形是：an?1?an） pan?1

?1?px?q??x?a?xxrx?h,当特征方程有且仅有一根0时,则?n0?是等差数列;解法：可作特征方程

?an?x1???a?x??2?是等比数列。说明：形当特征方程有两个相异的根1、2时，则?nan?如:

man?1k(an?1?b)递推式，考虑函数倒数关系有

11111k1bn??k(?)?k??an则?bn?可归为an?1?pan?q型。(取倒anan?1m?anan?1m令

数法)

在这里补充两种特殊形式： （I）an?Aan?1?B型合分比定理

Ban?1?AanAan?1?Ba?1(A?B)an?1?(A?B)A?Ban?1?1，用下合分比定理：n???()[]

1Ban?1?Aan?1(A?B)an?1?(A?B)A?Ban?1?1

（II）an?Aan?11f(n)C1型倒数法：然后再用“病灶分析法”直?an?1?f(n)an?1?CanAAan?1接秒杀。或者直接转类型6

例题9.数列式.

{an}满足a1?1且8an?1an?16an?1?2an?5?0(n?1).求数列{an}的通项公

2an?52x?515x?x?或x?16?8an，其特征方程为16?8x，解之，得24

512(an?)54?an?1??416?8anan?1?解：由已知，得

16(an?)12?an?1??216?8an，

[来源学科网ZXXK]

1111an?an?a1?2?12?2?2?(1)n?1??4?n5255522an?1?an?an?a1?44，44 an?1?2n?1?5an?n2?4

2an?p类型10.an?1?型

2an?q2an?px2?p解法;特征方程为x?求出特征根x1??,x2??.则an?1?可变为

2x?q2an?qan?1???an???an??2??,记b?,则bn?1?bn再用对数变换法或迭代法求解。 ?nan?1???an???an??

2an?3例题10. 已知数列?an?中，a1?4,an?1?，求an

2an?42

2x2?3an?3解：an?1?的特征方程为x?，特征根为x1?1,x2?3

2x?42an?4an?1?1?an?1?an?132?1?12n?1??? ?3，即an?2n?1?，利用对数代换法易求得an?1?3?an?3?an?33?1类型11. 双数列型

2n?1?an?1?pan?qbn递推公式为?确定an,bn.

b?sa?tbnn?n?1解法：待定系数法转化为等比数列，或转化为类型8而求解

解法二：矩阵相似变换

n?an?1??pq??an??pq??a1???????b??...?????bst??n??st??b1??n?1???pq?A???,?st?A?X?1?X??diag(?1,?2)An?X?1?nX?n?diag(?1n,?2n)?an?1??pq??a1??a1??1nn??Xdiag(?,?)X?????12??b?bst??1??b1??n?1??n

?an?1?an?bn例题11.若数列?an?,?bn?满足?,a1?1,b1?4,求an,bn

b?4a?5bnn?n?1

解：an?1?tbn?1??1?4t?an???1?5t?bn??1?4t??an?tbn?????1?5t??1?4t?t??bn

另???1?5t??1?4t?t??=0解得t1?t2?111??，故an?1?bn?1?3?an?bn?， 222??11?an?bn?3?3n?1?3n,an?3n?bn,代入bn?1?4an?5bn,并整理得

22bn?1?3bn?4?3n用类型5的方法易求得bn?4n?3n?1,故an??3?2n??3n?1

22类型12. 递推公式为an?1?pan?qan?rq?4pr?2q

???qq??p?an?解法：递推式可以变形为an?1??再用对数代换法求解。 2p2p??2例题12. 已知数列?an?中，a1?1,an?1?3an?12an?10，求an

2解：an?1?3an?12an?10变形为an?1?2?3?an?2?由对数代换法易求得

22an?2?32?an?32?2

类型13.其他类型

n?1n?1

用换元法，数学归纳法，构造法，等方法求递推数列通项公式（关键在于仔细辨析递推关系式的特征，通过适当的策略将问题化归为等差数列或等比数列问题加以解决，亦可采用不完全归纳法的方法，由特殊情形推导出一般情形，进而用数学归纳法加以证明。） 例题13.设a0?1,an?21?an?1?1an?1?n?N?,求通项公式a*n

???解:易知an?0，构建新数列??n?，使an?tan?n,?n??0,?

?2?an?1?tan2?n?1?1tan?n?1?1?cos?n?1??tann?1

sin?n?12?tan?n?tan?n?1,?n??n?1又a0?1,a1?22??2?1?tan ,从而?1?,

88∴新数列??n?是以

1?为首项，为公比的等比数列.

28?1?∴?n????2?n?1??8??2n?2∴an?tan?2n?2

例题14. 已知数列{an}满足an?1?an?式。

解：由an?1?an?8(n?1)8，a?，求数列{an}的通项公1229(2n?1)(2n?3)8(n?1)8及，得 a?19(2n?1)2(2n?3)2a2?a1?8(1?1) 22(2?1?1)(2?1?3)?88?224 ??99?2525a3?a2?8(2?1)(2?2?1)2(2?2?3)2

248?348???2525?49498(3?1)(2?3?1)2(2?3?3)2

488?480???4949?8181a4?a3?

(2n?1)2?1由此可猜测an?，往下用数学归纳法证明这个结论。 2(2n?1)(2?1?1)2?18（1）当n=1时，a1??，所以等式成立。

9(2?1?1)2(2k?1)2?1（2）假设当n=k时等式成立，即ak?，则当n?k?1时， 2(2k?1)8(k?1) 22(2k?1)(2k?3)ak?1?ak?(2k?1)2?18(k?1)??(2k?1)2(2k?1)2(2k?3)2[(2k?1)2?1](2k?3)2?8(k?1)?(2k?1)2(2k?3)2?(2k?1)(2k?3)?(2k?3)?8(k?1)(2k?1)2(2k?3)2222

(2k?1)2(2k?3)2?(2k?1)2?(2k?1)2(2k?3)2(2k?3)2?1[2(k?1)?1]2?1 ??(2k?3)2[2(k?1)?1]2由此可知，当n=k+1时等式也成立。 根据（1）（2）可知，等式对任何n?N* 例题15. 已知数列{an}满足an?1?式。

解：令bn?1?24an，则an?故an?1?1(1?4an?1?24an)，a1?1，求数列{an}的通项公1612(bn?1) 24

121(bn?1?1)，代入an?1?(1?4an?1?24an)得 24161211(bn?1?1)?[1?4?(b2n?1)?bn] 2416242即4b2n?1?(bn?3)

因为bn?1?24an?0，故bn?1?1?24an?1?0 则2bn?1?bn?3，即bn?1?可化为bn?1?3?13bn?， 221(bn?3)， 21为公比的等比数21111列，因此bn?3?2?()n?1?()n?2，则bn?()n?2+3，即1?24an?()n?2?3，得

22222111an?()n?()n?。

3423所以{bn?3}是以b1?3?1?24a1?3?1?24?1?3?2为首项，以

类型14.循环数列：

例16：（05湖南）a1?0,an?1?an?33an?1,a20??

n?) ，很显然以3为周期，3点评：这个式子是三角正切函数为背景，以3为周期，令f(n)=tan(-得到a20?a2??3。透过这个题目可以进一步理解数列的本质就是同一个函数当自变量取不同正整数

时，函数值域之间的关系。

附录一： 函数迭代基本知识 常见函数N次迭代表：

(1)..f(x)?x?a,f(n)(x)?x?na(2)..f(x)?ax,f(n)(x)?anx(3)..f(x)?xa,f(n)(x)?x1?nax

bb)?1?a1?a(5)..f(x)?4x(1?x),f(n)(x)?sin2(2narcsinx)(4)..f(x)?ax?b,f(n)(x)?an(x?（哈哈，暂时只算了这么多，以后继续补充了） 求函数迭代的三种方法: 1,直接计算法+数学归纳法 2，共轭函数法 3，不动点法

1,直接计算法+数学归纳法

例1．f(x)?2?x,(x?2),f(n)(x)?? 解：注意到恒等式：t??2?(t?1t112)，所以设x?t?，(t?1)

ttx?x2?4 t?2x?t?1t12f(x)?t?f(2)141t12(x)?t?1t14

......1用数学归纳法不难猜得：f1(n)(x)?t2?n1t2n即：

1f(n)x?x2?42nx?x2?4?2n(x)?()?(),(x?2)

222，共轭函数法

?1如果存在一个双射?(x),使得：f(x)??(g(?(x)))，我们就称f(x)与g(x)在区间D上

是共轭的（也叫相似的，这个和矩阵中相似矩阵的概念完全一致，只是这里是对算子下的定义）。其中?(x),叫做桥函数。

不难证明这是一种等价关系，我们知道等价关系决定一种分类。这种分类实际上是这个关系相对函数空间的商群。

定理1，共轭（相似）是一种等价关系。

证明只需要验证一下，自反性，对称性，传递性，即可! 定理2，共轭关系具有迭代不变性！ 即如果f(x)??(g(?(x)))，那么f特别声明：对于n??1也是成立的。 例2．f(x)?解：

?1(n)(x)???1(g(n)(?(x)))，而且具有相同的桥函数。

xka?axk1k,x?0,f(n)(x)??

f(x)?(x?a)

?k?

取：不难发现：

?(x)?x,?(x)?x

g(x)?x?akk?1?1kf(n)(x)??(g(?(x)))?xk?1(n)xk1?naxk f(n)(x)?1?naxk3.不动点法：

第一步，先求出不动点（f(x)?x，比如说有两个不动点：） 若：

?1(x)?x?x1，f(x)=?1?1(g1(?1(x)))?2(x)?x?x2,f(x)=?1?1(g2(?1(x)))?3(x)??4(x)?x?x1,f(x)=?1?1(g3(?1(x)))，分别检验看哪个g(k)i(x)好计算一些。 x?x2x?x2,f(x)=?1?1(g4(?1(x)))x?x1若：f(x)?x,只有唯一一根x0时，

?1(x)?x?x0,f(x)???11(g1(?1(x)))，分别比较哪一个g1?2(x)?,f(x)???12(g2(?2(x)))x?x0例3．f(x)?ax?bx?c,a?0,??2b,f2(n)(k)i(x)好计算一些。

(x)??

ax2?bx?c?x解：

bb2?2b

?x1??,x2?2a2ab2a b??1(x)?x?2a?(x)?x?g(x)??(f(??1(x)))?ax2

很显然，这一形式已经很容易计算g(n)(x)?a2n?12nx

f(n)(x)???1(g(?(x)))?a2?1(x?nb2nb)? 2a2a

本文来源：https://www.bwwdw.com/article/xwa7.html