一阶二阶及分式线性递归数列

2016届高考数学经典例题集锦：数列(含答案)

数列题目精选精编 【典型例题】 （一）研究等差等比数列的有关性质 1. 研究通项的性质 例题1. 已知数列}{n a 满足1 111,3(2)n n n a a a n --==+≥. （1）求32,a a ； （2）证明： 312n n a -= . 解：（1）2 1231,314,3413a a a =∴=+==+= . （2）证明：由已知1 13 --=-n n n a a ，故)()()(12211a a a a a a a n n n n n -++-+-=--- 1 2 1313 3 312n n n a ---+=++++= ， 所以证得31 2n n a -= . 例题2. 数列{}n a 的前n 项和记为11,1,21(1)n n n S a a S n +==+≥ （Ⅰ）求{}n a 的通项公式； （Ⅱ）等差数列{}n b 的各项为正，其前n 项和为n T ，且315T =，又112233,,a b a b a b +++成等比数列，求n T . 解：（Ⅰ）由121n n a S +=+可得121(2)n n a S n -=+≥， 两式相减得：112,3(2)n n n n n a a a a a n ++-==≥， 又21213a S =+=∴213a a = 故{}n a 是首项为1，公比为3的等比数列 ∴1 3 n n a -= （Ⅱ）设{}n b 的公差为d ，由315T =得，可得12315b b b ++=，可得25b = 故可设135,5b d b d =-=+，又1231,3,9a a a ===， 由题意可得2 (51)(59)(53)d d -+++=+，解得122,10d d == ∵等差数列{}n b 的各项为正，∴0d > ∴2d = ∴2(1) 3222n n n T n n n -=+ ?=+ 例题3. 已知数列{}n a 的前三项与数列{}n b 的前三项对应相同，且2 12322...a a a +++ 128n n a n -+=对任意的*N n ∈都成立，数列{} n n b b -+1是等差数列. ⑴求数列{}n a 与{}n b 的通项公式； ⑵是否存在N k * ∈，使得(0,1)k k b a -∈，请说明理由. 点拨：（1）2112322...28n n a a a a n -++++=左边相当于是数列{}12n n a -前n 项和的形式，可以联想到已知n S 求n a 的方法，当2n ≥时，1n n n S S a --=. （2）把k k a b -看作一个函数，利用函数的思想方法来研究k k a b -的取值情况. 解：（1）已知212322a a a +++ (1) 2n n a -+8n =(n ∈*N ）① 2n ≥时，212322a a a +++ (2) 128(1)n n a n --+=-(n ∈*N ）②

线性递归数列

线性递归数列 【基础知识】 1、概念：①、递归式：一个数列}{n a 中的第n 项n a 与它前面若干项1-n a ，2-n a ，…，k n a -（n k <）的关系式称为递归式。 ②、递归数列：由递归式和初始值确定的数列成为递归数列。 2、常用方法：累加法，迭代法，代换法，代入法等。 3、思想策略：构造新数列的思想。 4、常见类型： 类型Ⅰ：???=≠+=+为常数）a a a n p n q a n p a n n ()0)(() ()(11（一阶递归） 其特例为：（1）)0(1≠+=+p q pa a n n （2）)0() (1≠+=+p n q pa a n n （3）)0()(1≠+=+p q a n p a n n 解题方法：利用待定系数法构造类似于“等比数列”的新数列。 类型Ⅱ：???==≠≠+=++为常数） b a b a a a q p qa pa a n n n ,(,)0,0(2112（二阶递归） 解题方法：利用特征方程q px x +=2，求其根α、β，构造n n n B A a βα +=，代入初始值求得B A ,。 类型Ⅲ：)(1n n a f a =+其中函数)(x f 为基本初等函数复合而成。 解题方法：一般情况下，通过构造新数列可转化为前两种类型。 【例题】 例1、已知数列}{n a 满足以下递归关系?? ?=+=+14311a a a n n ，求通项n a 。 例2、已知数列}{n a 满足?? ?=-+=+2)12(211a n a a n n ，求通项n a 。 例3、已知数列}{n a 满足?? ?=≥+=+1)2(211a n na a n n ，求通项n a 。 例4、已知数列}{n a 满足?? ?==-=++2,1232112a a a a a n n n ，求通项n a 。 例5、由自然数组成的数列}{n a ，满足11=a ，mn a a a n m n m ++=+，求n a 。

数列求和方法和经典例题

数列求和方法和经典例题 求数列的前n 项和，一般有下列几种方法： 一、公式法 1、等差数列前n 项和公式 2、等比数列前n 项和公式 二、拆项分组求和法 某些数列，通过适当分组可得出两个或几个等差数列或等比数列，进而利用等差数列或等比数列求和公式求和，从而得出原数列的和。 三、裂项相消求和法 将数列中的每一项都分拆成几项的和、差的形式，使一些项相互拆消，只剩下有限的几项，裂项时可直接从通项入手，且要判断清楚消项后余下哪些项。 四、重新组合数列求和法 将原数列的各项重新组合，使它成为一个或n 个等差数列或等比数列后再求和 五、错位相减求和法 适用于一个等差数列和一个等比数列对应项相乘构成的数列求和 典型例题 一、拆项分组求和法 例1、求数列1111123,2482n n ??+ ???，，，，的前n 项和 例2、求和：222 221111n n x x x x x ??????++++++ ? ? ?????? ?

例3、求数列2211,12,122,,1222,n -+++++++的前n 项和 例4、求数列5,55,555,5555,的前n 项和 二、裂项相消求和法 例5、求和：()()11113352121n S n n =+++??-+ 例6、求数列1111,, ,,,12123123n +++++++的前n 项和 例7、求和：()11113242n S n n =+++??+

例8、数列{} n a 的通项公式n a =，求数列的前n 项和 三、重新组合数列求和法 例9、求2222222212345699100-+-+-++- 四、错位相减求和法 例10、求数列123,,,,,2482n n 的前n 项和 例11、求和：()23230n n S x x x nx x =++++≠

数列通项的十一种求法

数列通项公式的十一种方法 知识概要 一．利用递推关系式求数列通项的11种方法： 累加法、 累乘法、 待定系数法、 阶差法（逐差法）、 迭代法、 对数变换法、 倒数变换法、 换元法（目的是去递推关系式中出现的根号）、 数学归纳法、 不动点法（递推式是一个数列通项的分式表达式）、 特征根法 二。四种基本数列：等差数列、等比数列、等和数列、等积数列及其广义形式。等差数列、等比数列的求通项公式的方法是：累加和累乘，这二种方法是求数列通项公式的最基本方法。 三．求数列通项的方法的基本思路是：把所求数列通过变形，代换转化为等差数列或等比数列。 四．求数列通项的基本方法是：累加法和累乘法。 五．数列的本质是一个函数，其定义域是自然数集的一个函数。

一、累加法 1．适用于：1()n n a a f n +=+ ----------这是广义的等差数列 累加法是最基本的二个方法之一。 2．若1()n n a a f n +-=(2)n ≥， 则 21321(1) (2) () n n a a f a a f a a f n +-=-=- = 两边分别相加得 111 ()n n k a a f n +=-= ∑ 例1 已知数列{}n a 满足1121 1n n a a n a +=++=，，求数列{}n a 的通项公式。 解：由121n n a a n +=++得121n n a a n +-=+则 11232211 2 ()()()()[2(1)1][2(2)1](221)(211)1 2[(1)(2)21](1)1 (1)2(1)1 2 (1)(1)1n n n n n a a a a a a a a a a n n n n n n n n n n n ---=-+-++-+-+=-++-+++?++?++=-+-++++-+-=+-+=-++= 所以数列{}n a 的通项公式为2 n a n =。 例2 已知数列{}n a 满足112313n n n a a a +=+?+=，，求数列{}n a 的通项公式。 解法一：由1231n n n a a +=+?+得1231n n n a a +-=?+则 11232211122112211()()()()(231)(231)(231)(231)3 2(3333)(1)3 3(13)2(1)3 13 331331 n n n n n n n n n n n n a a a a a a a a a a n n n n --------=-+-++-+-+=?++?+++?++?++=+++++-+-=+-+-=-+-+=+-所以3 1.n n a n =+-

线性递推数列的特征方程

具有形如21n n n x ax bx ++=+ ①的递推公式的数列{}n x 叫做 线性递推数列 将①式两边同时加上1 n yx +-，即： 2111n n n n n x yx ax bx yx ++++-=+- 整理得： 211()()n n n n b x yx a y x x y a +++-=--- 令1n n n F x yx +=-为等比数列，则其公比q a y =-且满足b y y a =- 即满足：2y ay b =+ ② 设②式具有两个不相等的实数根r ，s ，则： 1n n n Y x rx +=- ③ 1n n n Z x sx +=- ④ 分别是公比为a r -，a s -的等比数列，并得： 121()()n n Y x rx a r -=-- 1 21()()n n Z x sx a s -=-- 且由③、④可得： ()n n n Y Z s r x -=- 又由韦达定理可得： r s a += rs b =- 于是有：

1121211121211121221 2122121()()()() () () n n n n n n n n n n n n n Y Z x rx a r x sx a s x s r s r x rx x x rx x sx s r s b r b C sx a r a s s r s r x rx x sx s r s b s b r r r C s ------------= =----= -------= -+---++++-== ⑤ 由以上推导可知，线性递推数列的通项公式⑤只与数列的第一、二项和方程 2y ay b =+的两根有关。也就是说，只需知道1x ，2x 和方程2y ay b =+的两根r ，s ，即可得出线性递推数列的通项公式。可见方程2y ay b =+包含了线性递推数列的重要信息，故将之称为线性递推数列的特征方程。 例：（斐波拉契数列）已知数列{}n x 满足： 121x x ==且21 (1,)n n n x x x n n N +++=+≥∈.求数列{}n x 的通项公式。 解：该数列属于线性递推数列，其特征方程为：21x x =+ 解之得：152r + =，152s - = 故可设数列的通项公式为 12151522n n n x C C ????+-=+ ? ? ? ????? 又1121515122x C C ????+-=+= ? ? ? ?????，222121515122x C C ????+-=+= ? ? ? ????? 解得：155C =，255C =-.故所求通项公式为： 51515522n n n x ?? ????+-??=- ? ? ? ????????? .

高中数学必修5 数列经典例题集锦

高中数学必修5数列题目精选精编 【典型例题】 （一）研究等差等比数列的有关性质 1. 研究通项的性质 例题1. 已知数列}{n a 满足 1 111,3(2)n n n a a a n --==+≥. （1）求32,a a ； （2）证明： 312n n a -= . 解：（1）2 1231,314,3413a a a =∴=+==+=Q . （2）证明：由已知1 13--=-n n n a a ，故)()()(12211a a a a a a a n n n n n -++-+-=---Λ 1 2 1313 3 312n n n a ---+=++++=L ， 所以证得312n n a -= . 例题2. 数列{}n a 的前n 项和记为11,1,21(1)n n n S a a S n +==+≥ （Ⅰ）求{ }n a 的通项公式； （Ⅱ）等差数列{ }n b 的各项为正， 其前n 项和为n T ，且315T =，又112233 ,,a b a b a b +++成等比数列，求n T . 解：（Ⅰ）由121n n a S +=+可得121(2)n n a S n -=+≥， 两式相减得：112,3(2)n n n n n a a a a a n ++-==≥， 又21213a S =+=∴213a a = 故{}n a 是首项为1，公比为3的等比数列 ∴1 3n n a -= （Ⅱ）设{}n b 的公比为d ，由315T =得，可得12315b b b ++=，可得25b = 故可设135,5b d b d =-=+，又1231,3,9a a a ===， 由题意可得2 (51)(59)(53)d d -+++=+，解得122,10d d == ∵等差数列{}n b 的各项为正，∴0d > ∴2d = ∴2(1) 3222n n n T n n n -=+ ?=+ 例题3. 已知数列{}n a 的前三项与数列{}n b 的前三项对应相同，且212322...a a a +++ 128n n a n -+=对任意的*N n ∈都成立，数列{} n n b b -+1是等差数列. ⑴求数列{ }n a 与{}n b 的通项公式； ⑵是否存在N k * ∈，使得(0,1)k k b a -∈，请说明理由. 点拨：（1）2112322...28n n a a a a n -++++=左边相当于是数列{}12n n a -前n 项和的形式， 可以联想到已知n S 求n a 的方法，当2n ≥时，1n n n S S a --=.

三阶递归序列的性质及其应用教学文案

三阶递归序列的性质 及其应用

精品文档 单位代码 01 学号 1101110049 分类号 024 密级 毕业论文 三阶递归序列的性质及其应用 院(系)名称信息工程学院 专业名称信息与计算科学 学生姓名 ** 指导教师*** 2015 年 5 月 15 日

三阶递归序列的性质及其应用 摘要 斐波那契序列是一种经典的递推关系序列，由于后来的研究发现使得斐波那契序列有越来越多的性质被人们所发现，越来越多的应用被人们所使用，因而引起了国际上好奇数学家们的极大关注．上个世纪有一本专门研究它的杂志——《Fibonacci Quarterly (斐波那契季刊)》于1963年开始发行，并且在美国还专门设立了斐波那契数委员会，研究和处理有关问题．如今所发现的许多生物和生活现象也都与斐波那契数密切相关，同时其推广和应用几乎渗透到数学的各个分支，并且在物理、生物等自然科学中起着重要作用． 后来科学家和研究者们又将二阶的斐波那契序列进行推广，得到了广义的三阶递归序列和三阶斐波那契序列．其中三阶斐波那契序列形式多样，而把三阶斐波那契序列与矩阵法联系起来，一直受到人们的青睐．本文便利用三阶线性递归序列的系数矩阵的若当标准形推出了三阶斐波那契序列的通项表达式以及前n 项和计算公式的性质，并得到了一些与斐波那契数列相似的性质，本文同时也涉及了三阶斐波那契数列的运用问题． 关键词：递归序列，三阶斐波那契序列，若当标准型，矩阵法

Third-order Recursion S equence’s Properties and its Applications Author: Zou Ke Tutor: Tang Fengjun Abstract The Fibonacci sequence is a kind of classic sequence of recursive relations. Due to later studies had found that the Fibonacci sequence had more and more natures to be found, and that had more and more applies to be used by people, thus it had caused the mathematicians being curious in the world. In the last century the specializes of a magazine——《Fibonacci Quarterly》 was launched in 1963.In the United States it also set up a special committee of Fibonacci number to study and deal with related issues. Now in many biological and life phenomenon are closely related to the Fibonacci Numbers. At the same time its popularization and application of pervades virtually were a branch of mathematics, and in the natural sciences such as physic, biology also played an important role. Later scientists and researchers had popularized the second order of the Fibonacci sequence, so that had obtained the generalized third-order recursion sequence and the third-order Fibonacci sequence. The three-order of the Fibonacci sequence had varied forms. As we all known, the third-order the Fibonacci sequence was linked with matrix method, also had been under the favor of people. In this paper, by using the third-order of the coefficient matrix of the linear recursion sequence when standard form being launched the third order item expressions of the Fibonacci sequence and the nature of the calculation formula of the first n items. People also got some properties which were similar to the Fibonacci sequence. This paper also involves the use of the three-order about the Fibonacci sequence problems. Keywords: Recursion sequence, the third order of the Fibonacci sequence, Jordan Standard, Matrix method

(完整版)常见递推数列通项公式的求法典型例题及习题

常见递推数列通项公式的求法典型例题及习题 【典型例题】 [例1] b ka a n n +=+1型。 （1）1=k 时，}{1n n n a b a a ?=-+是等差数列，)(1b a n b a n -+?= （2）1≠k 时，设)(1m a k m a n n +=++ ∴ m km ka a n n -+=+1 比较系数：b m km =- ∴ 1-= k b m ∴ }1{-+ k b a n 是等比数列，公比为k ，首项为11-+k b a ∴ 11)1(1-?-+=-+ n n k k b a k b a ∴ 1)1(11--?-+=-k b k k b a a n n [例2] )(1n f ka a n n +=+型。 （1）1=k 时，)(1n f a a n n =-+，若)(n f 可求和，则可用累加消项的方法。 例：已知}{n a 满足11=a ，)1(1 1+= -+n n a a n n 求}{n a 的通项公式。 解： ∵ 11 1)1(11+- =+= -+n n n n a a n n ∴ n n a a n n 1111--= -- 112121---=---n n a a n n 21 3132-- -=---n n a a n n …… 312123-= -a a 21112-=-a a 对这（1-n ）个式子求和得： n a a n 111- =- ∴ n a n 1 2- =

（2）1≠k 时，当b an n f +=)(则可设)()1(1B An a k B n A a n n ++=++++ ∴ A B k An k ka a n n --+-+=+)1()1(1 ∴ ???=--=-b A B k a A k )1()1( 解得：1-=k a A ，2 )1(1-+-=k a k b B ∴ }{B An a n ++是以B A a ++1为首项，k 为公比的等比数列 ∴ 1 1)(-?++=++n n k B A a B An a ∴ B An k B A a a n n --?++=-11)( 将A 、B 代入即可 （3）n q n f =)(（≠q 0，1） 等式两边同时除以1 +n q 得q q a q k q a n n n n 1 11+?=++ 令 n n n q a C = 则q C q k C n n 1 1+ =+ ∴ }{n C 可归为b ka a n n +=+1型 [例3] n n a n f a ?=+)(1型。 （1）若)(n f 是常数时，可归为等比数列。 （2）若)(n f 可求积，可用累积约项的方法化简求通项。 例：已知： 311= a ，1121 2-+-=n n a n n a （2≥n ）求数列}{n a 的通项。 解：123537532521232121212233 2211+= ?--?--?+-=???-----n n n n n n n a a a a a a a a a a n n n n n n ΛΛ ∴ 1211231+= +? =n n a a n [例4] 11 --+?? =n n n a m a m k a 型。

几个特殊的数列

几个重要的特殊数列 基础知识 1．斐波那契数列 莱昂纳多斐波那契（1175－1250）出生于意大利比萨市，是一名闻名于欧洲的数学家，其主要的著作有《算盘书》、《实用几何》和《四艺经》等。在1202年斐波那契提出了一个非常著名的数列，即： 假设一对兔子每隔一个月生一对一雌一雄的小兔子，每对小兔子在两个月以后也开始生一对一雌一雄的小兔子，每月一次，如此下去。年初时兔房里放一对大兔子，问一年以后，兔房内共有多少对兔子？ 这就是非常著名的斐波那契数列问题。其实这个问题的解决并不是很困难，可以用表示第个月初时免房里的免子的对数，则有，第个月初时，免房内的免子可以分为两部分：一部分是第个月初就已经在免房内的免子，共有对；另一部分是第个月初时新出生的小免子，共 有对，于是有。 现在就有了这个问题：这个数列的通项公式如何去求？为了解决这个问题，我们先来看一种求递归数列通项公式的求法——特征根法。 特征根法：设二阶常系数线性齐次递推式为 （），其特征方程为，其根为特征根。 （1）若特征方程有两个不相等的实根，则其通项公式为 （），其中A、B由初始值确定； （2）若特征方程有两个相等的实根，则其通项公式为 （），其中A、B由初始值确定。（这个问题的证明

我们将在后面的讲解中给出） 因此对于斐波那契数列，对应的特征方程为，其 特征根为： ，所以可设其通项公式为，利用初始条件得，解得 所以。 这个数列就是著名的斐波那契数列的通项公式。斐波那契数列有许多生要 有趣的性质，如： 它的通项公式是以无理数的形式给出的，但用它计算出的每一项却都是整数。斐波那契数列在数学竞赛的组合数学与数论中有较为广泛地应用。为了方便大家学习这一数列，我们给出以下性质：（请同学们自己证明） （1）斐波那契数列的前项和； （2）； （3）（）； （4）（）； （5）（）；

斐波那契数列的通项公式推导解析

斐波那契数列的通项公式推导 山西省原平市原平一中任所怀 做了这些年的数学题，我时常有这样的感受。一个新的数学题初次接触时，会觉得这个题的解题技巧很妙，甚至有点非夷所思，但如果把同类型问题多做几个，你就会发现原来所谓的技巧，其实是一种再正常不过的想法，是一种由已知到未知的必然之路。这样我们就由解题的技巧而转化到了通解通法，进一步就会形成解题的思想，所以我对于数学爱好者建议，做题时要把同类型题多种总结和分析，这样你的数学才会有长足的进步。 下面我们就由递推推导通项的问题，进行对比分析。 例1在数列中，，求数列的通项。（普通高中课程标准实验教科书人教A版必修5第69页6题） 分析：此题可分两步来进行，首先由构造一个等比数列，其中 ，并写出的通项；然后利用，两边同除以得 ，由累加法，就可求出数列的通项。 解：（ 设，则（）所以数列为等比数列，且首项为 ，公比为3。所以。 于是有，两边都除以得 设，则有 由累加法可得

因为所以（） 于是有。 总结：上面的求解过程实质，求是一个把已知条件逐步化简的过程，由相邻三项的递推关系化为相邻两项的递推关系，进一步求出通项公式。 下面我们来研究一下著名的斐波那契数列的通项。 已知数列，其中，，求数列的通项。 解：首先我们要构造一个等比数列，于是设 则有。（1） 则由已知得（2） 对照（1）（2）两式得解得或。 我们取前一解，就会有。 设，则有 所以数列为等比数列，首项为，公比为

所以。即（3） 再次构造等比数列，设 则有 对照（3）式，可得所以 x=. 于是有 设，则有数列为等比数列，首项为，公比为，于是= 所以有。

数列经典例题

类型一：迭加法求数列通项公式 1．在数列中，，，求. 解析：∵， 当时， ， ， ， 将上面个式子相加得到： ∴（）， 当时，符合上式 故. 总结升华： 1. 在数列中，，若为常数，则数列是等差数列；若不是一个常数，而是关于的式子，则数列不是等差数列. 2.当数列的递推公式是形如的解析式， 而的和是可求的，则可用多式累（迭）加法得. 举一反三： 【变式1】已知数列，，，求. 【答案】

【变式2】数列中，，求通项公式. 【答案】. 类型二：迭乘法求数列通项公式 2．设是首项为1的正项数列，且 ，求它的通项公式. 解析：由题意 ∴ ∵，∴， ∴， ∴，又， ∴当时， ， 当时，符合上式 ∴. 总结升华： 1. 在数列中，，若为常数且 ，则数列是等比数列；若不是一个常数，而是关于的式子，则数列不是等比数列. 2．若数列有形如的解析关系，而

的积是可求的，则可用多式累（迭）乘法求得. 举一反三： 【变式1】在数列中，，，求. 【答案】 【变式2】已知数列中，， ，求通项公式. 【答案】由得，∴， ∴， ∴当时， 当时，符合上式 ∴ 类型三：倒数法求通项公式 3．数列中，

,，求. 思路点拨：对两边同除以得即可. 解析：∵，∴两边同除以得， ∴成等差数列，公差为d=5，首项， ∴， ∴. 总结升华： 1．两边同时除以可使等式左边出现关于和的相同代数式的差，右边为一常数，这样把数列的每一项都取倒数，这又构成一个新的数列，而 恰是等差数列.其通项易求，先求的通项，再求的通项. 2．若数列有形如的关系，则可在 等式两边同乘以，先求出，再求得. 举一反三： 【变式1】数列中，，，求. 【答案】

常见线性递推数列通项的求法

常见线性递推数列通项的求法 对于由递推式所确定的数列通项公式问题，往往将递推关系式变形转化为我们熟知的等差数列或等比数列，从而使问题简单明了。这类问题是高考数列命题的热点题型，下面介绍常见线性递推数列求通项的基本求法。 一、一阶递推数列 1、q pa a n n +=+1型 形如q pa a n n +=+1（q p 且1≠为不等于0的常数）的数列，可令)(1x a p x a n n +=++ 即x p pa a n n )1(1-+=+与q pa a n n +=+1比较得1-=p q x ，从而构造一个以1 1-+p q a 为首项以p 为公比的等比数列? ????? -+1p q a n 例1．在数列{a n }中，,13,111-?==+n n a a a 求n a . 解：在131-?=+n n a a 的两边同加待定数λ，得n n n a a a (3131?=+-?=++λλ+（λ－1）/3），令,3)1(-=λλ得).21(321.211-?=-∴-=+n n a a λ数列{}2 1-n a 是公比为3的等比数列, ∴a n 21-=).13(21,32 111+=∴?--n n n a 2、 ()n g a c a n n +?=+1型 (1)1=c 时：解题思路：利用累差迭加法，将)1(1-=--n g a a n n ，--1n a 2-n a =)2(-n g ，…，-2a 1a =)1(g ,各式相加，正负抵消，即得n a . 例2．在数列{}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 Λ，把以上各式相加，得 【评注】由递推关系得，若()n g 是一常数，即第一种类型，直接可得是一等差数列；若n n a a -+1非常数，而是关于n 的一个解析式，可以肯定数列n a 不是等差数列，将递推式中的n 分别用 2,3,4,,2,1Λ--n n 代入得1-n 个等式相加，目的是为了能使左边相互抵消得n a ，而右边往往可以转化为一个或几个特殊数列的和。 （2）1≠c 时： 例3．在数列{}n a 中，,3,1211n a a a n n +==+求通项n a . 解：作新数列}{n b ，使),(2C Bn An a b n n ++-=即),(2C Bn An b a n n +++=（A ，B ，C 为待定 常数）。由213n a a n n +=+可得：C n B n A b n ++++++)1()1(21=,)(322n C Bn An b n ++++ 所以，B A C n A B n A b b n n --+-+++=+2)22()12(321，设2A+1=0，2B-2A=0，2C-A-B=0，可

高中数列经典题型 大全

高中数学：《递推数列》经典题型全面解析 类型1 )(1n f a a n n +=+ 解法：把原递推公式转化为)(1n f a a n n =-+，利用累加法(逐差相加法)求解。 例:已知数列{}n a 满足211=a ，n n a a n n ++=+2 11 ，求n a 。 类型2 n n a n f a )(1=+ 解法：把原递推公式转化为 )(1 n f a a n n =+，利用累乘法(逐商相乘法)求解。 例:已知数列{}n a 满足321=a ，n n a n n a 11+=+，求n a 。 例:已知31=a ，n n a n n a 2 3131 +-=+ )1(≥n ，求n a 。 类型3 q pa a n n +=+1（其中p ，q 均为常数，)0)1((≠-p pq ）。 例:已知数列{}n a 中，11=a ，321+=+n n a a ，求n a . 变式:递推式：()n f pa a n n +=+1。解法：只需构造数列{}n b ，消去()n f 带来的差异． 类型4 n n n q pa a +=+1（其中p ，q 均为常数，)0)1)(1((≠--q p pq ）。 （1n n n a pa rq +=+, 其中p ，q, r 均为常数） 。 例:已知数列{}n a 中，65 1=a ,11)2 1(31+++=n n n a a ，求n a 。 类型5 递推公式为n n n qa pa a +=++12（其中p ，q 均为常数）。 解法一（待定系数——迭加法）:数列{}n a ：),0(025312N n n a a a n n n ∈≥=+-++， b a a a ==21,，求数列{}n a 的通项公式。 解法二（特征根法）：数列{}n a ：),0(025312N n n a a a n n n ∈≥=+-++， b a a a ==21,的特征 方程是：02532=+-x x 。 32,121= =x x Θ,∴1 2 11--+=n n n Bx Ax a 1)3 2(-?+=n B A 。又由b a a a ==21,，于是 ???-=-=??? ? ? ?+=+=)(32332b a B a b A B A b B A a 故1)32)((323--+-=n n b a a b a 例:已知数列{}n a 中，11=a ,22=a ,n n n a a a 3 1 3212+=++，求n a 。

高中数学：线性递推数列的几种解法

高中数学 第 1 页 共 1 页 高中数学：线性递推数列的几种解法 ()1n n a a f n +=+类型一：形如的递推式 {}(){}112111,2,,21 n n n n a a a a n n N n a *-==+≥∈-例、已知数列满足求数列的通项公式。 ()1n n a f n a +类型二：型如=的递推式 {}(){}11212+++1n n n n a na a a a n a a +=?=例2：数列满足，=1,2,3,,且，求数列的通项。 1n n a pa q ++类型三：型如=的递推式 {}()11123.n n n n a a a a n N a *+==+∈例3：在数列中，已知，,求数列的通项 ()1n n a pa f n ++类型四：型如=的递推式 {}(){}121121n n n n n a n a a n n n N a *+==+-+∈例4 数列的前项和为S ，且满足， S ,求数列的通项公式. ()()1+n n a f n a g n +类型五：型如=的递推式 {}()(){}112n n n n a na n a n n N a a *+=++∈例5 已知数列 满足，且=1，求数列的通项公式 11+2n n n a pa qa n +-≥类型六：型如=()的递推式 {}()121141339412,.33 n n n n n a a a a a a n n N a *+-==-≥∈例6 已知数列中，=，，且，求 { }11.n n n n a a a a a +例7、已知数列 ，=0, =5求 ()010+1+28=1=0,1,2 ..n n n n a a a a a a n a -=例、求出一个序列 ，，它的项均为正数，，并且 求

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

递推数列通项求解方法 类型一：1n n a pa q += +（1p ≠） 思路1（递推法）：()123()n n n n a pa q p pa q q p p pa q q q ---??=+=++=+++=?? ......121(1n p a q p p -=++++ (2) 1 1)11n n q q p a p p p --??+=+?+ ? --?? 。 思路2（构造法）：设()1n n a p a μμ++=+，即()1p q μ-=得1 q p μ= -，数列 {}n a μ+是以1a μ+为首项、p 为公比的等比数列，则1 111n n q q a a p p p -??+ =+ ?--??，即1111n n q q a a p p p -??=++ ? --?? 。 例1 已知数列{}n a 满足123n n a a -=+且11a =，求数列{}n a 的通项公式。 解：方法1（递推法）： ()123232(23)3222333n n n n a a a a ---??=+=++=+++=?? (1) 22 3(122n -=++++ (2) 11 332 )12232112n n n --+??+=+?+=- ? --? ?。 方法2（构造法）：设()12n n a a μμ++=+，即3μ=，∴数列{}3n a +是以134 a +=为首项、2为公比的等比数列，则113422n n n a -++=?=，即1 23n n a +=-。

1n 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 -=，将各式叠加并整理得1 11 ()n n i a a f n -=-= ∑ ，即 1 11 ()n n i a a f n -==+ ∑ 。 例2 已知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)]2 n i n n n n n n =++-+-+= = ∑ 。 方法2（叠加法）：1n n a a n --=，依次类推有：121n n a a n ---=-、232n n a a n ---=-、…、 212a a -=，将各式叠加并整理得12 n n i a a n =-= ∑ ，12 1 (1)2 n n n i i n n a a n n ==+=+ = = ∑ ∑ 。

详解由递推公式求斐波那契数列的通项公式

详解由递推公式求斐波那契数列的通项公式 武汉市黄陂区第四中学 蔡从江 斐波那契数列的递推公式是121==a a ，11-++=n n n a a a （2≥n 且N n ∈），那么它的通项公式是怎样的呢？不少同学经常问到这个问题。 下面详细解答用待定系数法构造过渡数列求其通项公式。 由递推公式11-++=n n n a a a ，可设)(11-++=+n n n n a a a a λμλ，比较得1=-λμ且1=μλ，即012=-+λλ，解得251±-= λ。若251+-=λ，则251+=μ；若251--=λ，则2 51-=μ。 先以2 51+-=λ，251+=μ求解， 此时)2)(2 15(21521511≥-++=-+-+n a a a a n n n n ， 所以)2()215()215()215(2151211≥+=-++=-+ -+n a a a a n n n n ， 即)2()2 15(2511≥++-=+n a a n n n ， 再另)2]()215([251)215( 11≥+--=+-++n x a x a n n n n 即n n n x x )2 15()215(215)215(1+=+-+++， 所以12 15215=-++x x 即55=x ， 所以 ])215(55[251)215(5511n n n n a a +--=+-++， )2]()2 15(551[)251()215(552111≥+--=+--++n a n n n ，

所以)2]()2 15(551[)251()215(552111≥+--=+--++n a n n n ， )2]()251()251[(5 1])215(551[)251()215(55112111≥--+=+--++=++-++n a n n n n n 所以)3]()251()251[(5 1≥--+=n a n n n ， 又121==a a 适合上式，故 *)]()251()251[(51N n a n n n ∈--+=， 同理可得251--=λ，2 51-=μ时，*)]()251()251[(51N n a n n n ∈--+=， 因此斐波那契数列的通项公式是 *)]()251()251[(51N n a n n n ∈--+=

三阶递归序列的性质及其应用

单位代码 01 学号 1101110049 分类号 024 密级 毕业论文 三阶递归序列的性质及其应用 院(系)名称信息工程学院 专业名称信息与计算科学 学生姓名** 指导教师*** 2015 年 5 月15 日

三阶递归序列的性质及其应用 摘要 斐波那契序列是一种经典的递推关系序列，由于后来的研究发现使得斐波那契序列有越来越多的性质被人们所发现，越来越多的应用被人们所使用，因而引起了国际上好奇数学家们的极大关注．上个世纪有一本专门研究它的杂志——《Fibonacci Quarterly (斐波那契季刊)》于1963年开始发行，并且在美国还专门设立了斐波那契数委员会，研究和处理有关问题．如今所发现的许多生物和生活现象也都与斐波那契数密切相关，同时其推广和应用几乎渗透到数学的各个分支，并且在物理、生物等自然科学中起着重要作用． 后来科学家和研究者们又将二阶的斐波那契序列进行推广，得到了广义的三阶递归序列和三阶斐波那契序列．其中三阶斐波那契序列形式多样，而把三阶斐波那契序列与矩阵法联系起来，一直受到人们的青睐．本文便利用三阶线性递归序列的系数矩阵的若当标准形推出了三阶斐波那契序列的通项表达式以及前n 项和计算公式的性质，并得到了一些与斐波那契数列相似的性质，本文同时也涉及了三阶斐波那契数列的运用问题．关键词：递归序列，三阶斐波那契序列，若当标准型，矩阵法

Third-order Recursion Sequence’s Properties and its Applications Author: Zou Ke Tutor: Tang Fengjun Abstract The Fibonacci sequence is a kind of classic sequence of recursive relations. Due to later studies had found that the Fibonacci sequence had more and more natures to be found, and that had more and more applies to be used by people, thus it had caused the mathematicians being curious in the world. In the last century the specializes of a magazine——《Fibonacci Quarterly》was launched in 1963.In the United States it also set up a special committee of Fibonacci number to study and deal with related issues. Now in many biological and life phenomenon are closely related to the Fibonacci Numbers. At the same time its popularization and application of pervades virtually were a branch of mathematics, and in the natural sciences such as physic, biology also played an important role. Later scientists and researchers had popularized the second order of the Fibonacci sequence, so that had obtained the generalized third-order recursion sequence and the third-order Fibonacci sequence. The three-order of the Fibonacci sequence had varied forms. As we all known, the third-order the Fibonacci sequence was linked with matrix method, also had been under the favor of people. In this paper, by using the third-order of the coefficient matrix of the linear recursion sequence when standard form being launched the third order item expressions of the Fibonacci sequence and the nature of the calculation formula of the first n items. People also got some properties which were similar to the Fibonacci sequence. This paper also involves the use of the three-order about the Fibonacci sequence problems. Keywords: Recursion sequence, the third order of the Fibonacci sequence, Jordan Standard, Matrix method