高一联赛班春季班第1讲递推数列(一).docVIP

第 1 讲 递推数列（一） 1.1 递推数列基础 竞赛中出现的数列问题绝大部分是递推数列，即给出数列若干项之间的关系式及初始值，由此确定整个数列 . 这种递推数列问题主要应用于计算机技术中，因此近年来随着科技发展越来越受到重视，在高考和竞赛中经常出现此类问题 . 递推数列问题一般出法有： 给出初值与递推式，探讨该数列各种性质，如通项、求和、增减性、界、数论性质等等； 对于一个组合问题或代数问题，通过归纳给出其递推模型进而求解； 对于第一类问题，往往给出的递推式较为晦涩，难以直接看出其关系，需要较高的变形技巧才能 将其变为“可识别”的已解决问题；第二类问题的难点则主要在于如何通过实际情境建立递推模型，至于求解往往是平凡的 . 本讲主要解决第一类问题，并侧重于利用代数变形技巧进行转化的问题，下一讲则结合数学归纳法讲述先猜后证的方法 . 本讲首先给出关于递推数列的一些常见结论，以及常见的递推数列变形技巧，相当大比例的递推 数列问题最终将利用这些基本结论和方法求解 . 一、一阶递归数列 1．常系数的一阶递归数列 一般形式为： an 1 pan q 0 且 a 为常数； a1 a ，其中 p 其特例为： ⑴ an 1 pan ( p 0) ，这是等比数列； ⑵ an 1 an q ( p 0) ，这是等差数列． 2．变系数的一阶递归数列 一般形式为： an 1 p (n)an q