下载文档原格式
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
【最新整理，下载后即可编辑】高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3. 初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
三、高中数学竞赛基础知识第一章 集合与简易逻辑一、基础知识定义1 一般地，一组确定的、互异的、无序的对象的全体构成集合，简称集，用大写字母来表示；集合中的各个对象称为元素，用小写字母来表示，元素x 在集合A 中，称x 属于A ，记为A x ∈，否则称x 不属于A ，记作A x ∉。
高中数学竞赛数列专题摘要：一、高中数学竞赛数列专题简介1.高中数学竞赛背景2.数列专题在竞赛中的重要性3.数列专题的主要内容二、等差数列与等比数列1.等差数列的概念与性质2.等差数列的通项公式与求和公式3.等比数列的概念与性质4.等比数列的通项公式与求和公式三、常见的数列类型1.质数数列2.斐波那契数列3.几何数列4.调和数列四、数列的性质与应用1.数列的递推关系2.数列的极限与无穷数列3.数列在实际问题中的应用五、高中数学竞赛数列专题的备考策略1.掌握基础知识2.熟练运用公式与性质3.分析与解决问题的方法与技巧4.模拟试题与真题训练正文：高中数学竞赛数列专题涵盖了丰富的知识点，旨在培养学生的逻辑思维能力和解决问题的能力。
为了更好地应对数列专题的挑战，我们需要对这一专题有全面的了解，包括基本概念、公式、性质以及实际应用等方面。
首先，高中数学竞赛的背景为选拔优秀的学生参加各类数学竞赛，如全国青少年数学竞赛、国际奥林匹克数学竞赛等。
在这些竞赛中，数列专题具有很高的出现频率和重要性，因此，对这一专题的掌握程度对竞赛成绩有着直接影响。
数列专题的主要内容包括等差数列与等比数列、常见的数列类型、数列的性质与应用等方面。
等差数列与等比数列是数列的基本类型，它们在数学竞赛中占据重要地位。
等差数列具有以下性质：任意两项之差相等；等差数列的通项公式为an=a1+(n-1)d，求和公式为Sn=n/2(2a1+(n-1)d)。
等比数列具有以下性质：任意两项之比相等；等比数列的通项公式为an=a1*q^(n-1)，求和公式为Sn=a1*(1-q^n)/(1-q)。
在高中数学竞赛中，还常遇到一些常见的数列类型，如质数数列、斐波那契数列、几何数列和调和数列等。
这些数列具有独特的性质和规律，需要我们熟练掌握其定义、公式和性质。
数列的性质与应用方面，我们需要了解数列的递推关系、极限与无穷数列，以及数列在实际问题中的应用。
递推关系是指数列的通项公式可以通过已知的前几项求得。
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
第五章 数列一、基础知识定义1 数列，按顺序给出的一列数，例如1，2，3，…，n ，…. 数列分有穷数列和无穷数列两种，数列{a n }的一般形式通常记作a 1, a 2, a 3,…，a n 或a 1, a 2, a 3,…，a n …。
其中a 1叫做数列的首项，a n 是关于n 的具体表达式，称为数列的通项。
定理1 若S n 表示{a n }的前n 项和，则S 1=a 1, 当n >1时，a n =S n -S n -1. 定义2 等差数列，如果对任意的正整数n ，都有a n +1-a n =d （常数），则{a n }称为等差数列，d 叫做公差。
若三个数a , b , c 成等差数列，即2b =a +c ，则称b 为a 和c 的等差中项，若公差为d, 则a =b -d, c =b +d. 定理2 等差数列的性质：1）通项公式a n =a 1+(n -1)d ；2）前n 项和公式：S n =d n n na a a n n 2)1(2)(11-+=+；3）a n -a m =(n -m)d ，其中n , m 为正整数；4）若n +m=p +q ，则a n +a m =a p +a q ；5）对任意正整数p , q ，恒有a p -a q =(p -q )(a 2-a 1)；6）若A ，B 至少有一个不为零，则{a n }是等差数列的充要条件是S n =An 2+Bn .定义3 等比数列，若对任意的正整数n ，都有q a a nn =+1，则{a n }称为等比数列，q 叫做公比。
定理3 等比数列的性质：1）a n =a 1q n -1；2）前n 项和S n ，当q ≠1时，S n =qq a n --1)1(1；当q =1时，S n =na 1；3）如果a , b , c 成等比数列，即b 2=ac (b ≠0)，则b 叫做a , c 的等比中项；4）若m+n =p +q ，则a m a n =a p a q 。
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
高中数学竞赛校本教材(共30讲，含详细答案)目录§1数学方法选讲（1） (1)§2数学方法选讲（2） (11)§3集合 (22)§4函数的性质 (30)§5二次函数(1) (41)§6二次函数(2) (55)§7指、对数函数,幂函数 (63)§8函数方程 (73)§9三角恒等式与三角不等式 (76)§10向量与向量方法 (85)§11数列 (95)§12递推数列 (102)§13数学归纳法 (105)§14不等式的证明 (111)§15不等式的应用 (122)§16排列，组合 (130)§17二项式定理与多项式 (134)§18直线和圆，圆锥曲线 (143)§19立体图形，空间向量 (161)§20平面几何证明 (173)§21平面几何名定理 (180)§22几何变换 (186)§23抽屉原理 (194)§24容斥原理 (205)§25奇数偶数 (214)§26整除 (222)§27同余 (230)§28高斯函数 (238)§29覆盖 (245)§29涂色问题 (256)§30组合数学选讲 (265)§1数学方法选讲（1）同学们在阅读课外读物的时候，或在听老师讲课的时候，书上的例题或老师讲解的例题他都能听懂，但一遇到没有见过面的问题就不知从何处入手。
看来，要提高解决问题的能力，要能在竞赛中有所作为，首先得提高分析问题的能力，这就需要学习一些重要的数学思想方法。
例题讲解一、从简单情况考虑华罗庚先生曾经指出：善于“退”，足够的“退”，退到最原始而又不失去重要性的地方，是学好数学的一个诀窍。
高中数学竞赛资料一、高中数学竞赛大纲全国高中数学联赛全国高中数学联赛（一试）所涉及的知识范围不超出教育部2000年《全日制普通高级中学数学教学大纲》中所规定的教学要求和内容，但在方法的要求上有所提高。
全国高中数学联赛加试全国高中数学联赛加试（二试）与国际数学奥林匹克接轨，在知识方面有所扩展；适当增加一些教学大纲之外的内容，所增加的内容是：1.平面几何几个重要定理：梅涅劳斯定理、塞瓦定理、托勒密定理、西姆松定理。
三角形中的几个特殊点：旁心、费马点，欧拉线。
几何不等式。
几何极值问题。
几何中的变换：对称、平移、旋转。
圆的幂和根轴。
面积方法，复数方法，向量方法，解析几何方法。
2.代数周期函数，带绝对值的函数。
三角公式，三角恒等式，三角方程，三角不等式，反三角函数。
递归，递归数列及其性质，一阶、二阶线性常系数递归数列的通项公式。
第二数学归纳法。
平均值不等式，柯西不等式，排序不等式，切比雪夫不等式，一元凸函数。
复数及其指数形式、三角形式，欧拉公式，棣莫弗定理，单位根。
多项式的除法定理、因式分解定理，多项式的相等，整系数多项式的有理根*，多项式的插值公式*。
n次多项式根的个数，根与系数的关系，实系数多项式虚根成对定理。
函数迭代，简单的函数方程*3.初等数论同余，欧几里得除法，裴蜀定理，完全剩余类，二次剩余，不定方程和方程组，高斯函数[x]，费马小定理，格点及其性质，无穷递降法，欧拉定理*，孙子定理*。
4.组合问题圆排列，有重复元素的排列与组合，组合恒等式。
组合计数，组合几何。
抽屉原理。
容斥原理。
极端原理。
图论问题。
集合的划分。
覆盖。
平面凸集、凸包及应用*。
注：有*号的内容加试中暂不考，但在冬令营中可能考。
二、初中数学竞赛大纲1、数整数及进位制表示法，整除性及其判定；素数和合数，最大公约数与最小公倍数；奇数和偶数，奇偶性分析；带余除法和利用余数分类；完全平方数；因数分解的表示法，约数个数的计算；有理数的概念及表示法，无理数，实数，有理数和实数四则运算的封闭性。
第五章 数列一、基础知识定义1 数列，按顺序给出的一列数，例如1，2，3，…，n ，…. 数列分有穷数列和无穷数列两种，数列{a n }的一般形式通常记作a 1, a 2, a 3,…，a n 或a 1, a 2, a 3,…，a n …。
其中a 1叫做数列的首项，a n 是关于n 的具体表达式，称为数列的通项。
定理1 若S n 表示{a n }的前n 项和，则S 1=a 1, 当n >1时，a n =S n -S n -1. 定义2 等差数列，如果对任意的正整数n ，都有a n +1-a n =d （常数），则{a n }称为等差数列，d 叫做公差。
若三个数a , b , c 成等差数列，即2b =a +c ，则称b 为a 和c 的等差中项，若公差为d, 则a =b -d, c =b +d.定理2 等差数列的性质：1）通项公式a n =a 1+(n -1)d ；2）前n 项和公式：S n =d n n na a a n n 2)1(2)(11-+=+；3）a n -a m =(n -m)d ，其中n , m 为正整数；4）若n +m=p +q ，则a n +a m =a p +a q ；5）对任意正整数p , q ，恒有a p -a q =(p -q )(a 2-a 1)；6）若A ，B 至少有一个不为零，则{a n }是等差数列的充要条件是S n =An 2+Bn . 定义3 等比数列，若对任意的正整数n ，都有q a a nn =+1，则{a n }称为等比数列，q 叫做公比。
定理3 等比数列的性质：1）a n =a 1q n -1；2）前n 项和S n ，当q ≠1时，S n =qq a n--1)1(1；当q =1时，S n =na 1；3）如果a , b , c 成等比数列，即b 2=ac (b ≠0)，则b 叫做a , c 的等比中项；4）若m+n =p +q ，则a m a n =a p a q 。
定义4 极限，给定数列{a n }和实数A ，若对任意的ε>0，存在M ，对任意的n >M(n ∈N ),都有|a n -A |<ε，则称A 为n →+∞时数列{a n }的极限，记作.lim A a n n =∞→定义5 无穷递缩等比数列，若等比数列{a n }的公比q 满足|q |<1，则称之为无穷递增等比数列，其前n 项和S n 的极限（即其所有项的和）为qa -11（由极限的定义可得）。
定理3 第一数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )时n =k 成立时能推出p (n )对n =k +1成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。
竞赛常用定理定理4 第二数学归纳法：给定命题p (n )，若：（1）p (n 0)成立；（2）当p (n )对一切n ≤k 的自然数n 都成立时（k ≥n 0）可推出p (k +1)成立，则由（1），（2）可得命题p (n )对一切自然数n ≥n 0成立。
定理5 对于齐次二阶线性递归数列x n =ax n -1+bx n -2，设它的特征方程x 2=ax +b 的两个根为α,β:(1)若α≠β，则x n =c 1a n -1+c 2βn -1，其中c 1, c 2由初始条件x 1, x 2的值确定；(2)若α=β，则x n =(c 1n +c 2) αn -1，其中c 1, c 2的值由x 1, x 2的值确定。
二、方法与例题 1．不完全归纳法。
这种方法是从特殊情况出发去总结更一般的规律，当然结论未必都是正确的，但却是人类探索未知世界的普遍方式。
通常解题方式为：特殊→猜想→数学归纳法证明。
例1 试给出以下几个数列的通项（不要求证明）；1）0，3，8，15，24，35，…；2）1，5，19，65，…；3）-1，0，3，8，15，…。
【解】1）a n =n 2-1；2）a n =3n -2n ；3）a n =n 2-2n . 例2 已知数列{a n }满足a 1=21,a 1+a 2+…+a n =n 2a n , n ≥1，求通项a n .【解】 因为a 1=21,又a 1+a 2=22·a 2,所以a 2=231⨯，a 3=4311322⨯=-+1a a ,猜想)1(1+=n n a n (n ≥1).证明；1）当n =1时，a 1=121⨯，猜想正确。
2）假设当n ≤k 时猜想成立。
当n =k +1时，由归纳假设及题设，a 1+ a 1+…+a 1=[(k +1)2-1] a k +1,， 所以)1(1231121+⨯++⨯+⨯k k =k (k +2)a k +1,即1113121211+-++-+-k k=k (k +2)a k +1,所以1+k k=k (k +2)a k +1,所以a k +1=.)2)(1(1++k k由数学归纳法可得猜想成立，所以.)1(1+=n n a n例3 设0<a <1，数列{a n }满足a n =1+a , a n -1=a +na 1，求证：对任意n ∈N +,有a n >1.【证明】 证明更强的结论：1<a n ≤1+a . 1)当n =1时，1<a 1=1+a ，①式成立；2)假设n =k 时，①式成立，即1<a n ≤1+a ，则当n =k +1时，有.11111111121=++>+++=++≥+=>++aa aa a a aa a a a kk由数学归纳法可得①式成立，所以原命题得证。
2．迭代法。
数列的通项a n 或前n 项和S n 中的n 通常是对任意n ∈N 成立，因此可将其中的n 换成n +1或n -1等，这种办法通常称迭代或递推。
例4 数列{a n }满足a n +pa n -1+qa n -2=0, n ≥3，q ≠0，求证：存在常数c ，使得121+++n n paa ·a n +.02=+nncqqa【证明】121+++n n paa ·a n+1+221++=n n a qa(pa n +1+a n +2)+21+n qa=a n +2·(-qa n )+21+n qa=21221[)(+++=-n n n n a q a a a q +a n (pq n +1+qa n )]=q (2121nn n n qaa paa ++++).若211222qa a pa a ++=0，则对任意n , n n n a pa a 121++++2nqa=0，取c =0即可.若211222qa a pa a ++≠0，则{n n n a paa 121++++2nqa}是首项为211222qa a pa a ++，公式为q的等比数列。
所以n n n a paa 121++++2n qa=)(211222qa a pa a ++·q n.取)(212122qa a pa a c ++-=·q1即可.综上，结论成立。
例5 已知a 1=0, a n +1=5a n +1242+n a ，求证：a n 都是整数，n ∈N +. 【证明】 因为a 1=0, a 2=1，所以由题设知当n ≥1时a n +1>a n . 又由a n +1=5a n +1242+n a 移项、平方得.01102121=-+-++n n n n a a a a ①当n ≥2时，把①式中的n 换成n -1得01102112=-+---n n n n a a a a ，即 .01102121=-+-++n n n n a a a a ②因为a n -1<a n +1，所以①式和②式说明a n -1, a n +1是方程x 2-10a n x +2n a -1=0的两个不等根。
由韦达定理得a n +1+ a n -1=10a n (n ≥2).再由a 1=0, a 2=1及③式可知，当n ∈N +时，a n 都是整数。
3．数列求和法。
数列求和法主要有倒写相加、裂项求和法、错项相消法等。
例6 已知a n =100241+n(n =1, 2, …)，求S 99=a 1+a 2+…+a 99.【解】 因为a n +a 100-n =100241+n+100100241+-n=10010010010010010021)44(2244422=++⨯++⨯--nnnn，所以S 99=.29929921)(21101100991100=⨯=+∑=-n nn a a例7 求和：43213211⨯⨯+⨯⨯=n S +…+.)2)(1(1++n n n【解】 一般地，)2)(1(22)2)(1(1++-+=++k k k k k k k k⎪⎪⎭⎫ ⎝⎛++-+=)2)(1(1)1(121k k k k ， 所以S n =∑=++nk k k k 1)2)(1(1⎥⎦⎤⎢⎣⎡++-+++⨯-⨯+⨯-⨯=)2)(1(1)1(143132132121121n n n n⎥⎦⎤⎢⎣⎡++-=)2)(1(12121n n .)2)(1(2141++-=n n例8 已知数列{a n }满足a 1=a 2=1，a n +2=a n +1+a n , S n 为数列⎭⎬⎫⎩⎨⎧n n a 2的前n 项和，求证：S n <2。
【证明】 由递推公式可知，数列{a n }前几项为1，1，2，3，5，8，13。
因为nn n a S 228252322212165432+++++++= ， ①所以1543222523222121++++++=n n n a S 。
②由①-②得12222222121212121+---⎪⎪⎭⎫ ⎝⎛++++=n n n n n a a S ， 所以122412121+--+=n n n n a S S 。
又因为S n -2<S n 且12+n n a >0,所以412121+<n S S n , 所以2141<n S ，所以S n <2，得证。
4．特征方程法。
例9 已知数列{a n }满足a 1=3, a 2=6, a n +2=4n +1-4a n ，求a n .【解】 由特征方程x 2=4x -4得x 1=x 2=2. 故设a n =(α+βn )·2n -1，其中⎩⎨⎧⨯+=+=2)2(63βαβα，所以α=3，β=0，所以a n =3·2n -1.例10 已知数列{a n }满足a 1=3, a 2=6, a n +2=2a n +1+3a n ，求通项a n .【解】 由特征方程x 2=2x +3得x 1=3, x 2=-1,所以a n =α·3n+β·(-1)n，其中⎩⎨⎧+=-=βαβα9633，解得α=43，β43-=，所以11)1(3[41++-+=n n n a ·3]。
