三大类递推数列通项公式的求法.docVIP

三大类递推数列通项公式的求法 　 　一、一阶线性递推数列求通项问题 一阶线性递推数列主要有如下几种形式： 1. 这类递推数列可通过累加法而求得其通项公式(数列{f(n)}可求前n项和). 　　当为常数时，通过累加法可求得等差数列的通项公式．而当为等差数列时，则为二阶等差数列，其通项公式应当为形式，注意与等差数列求和公式一般形式的区别，后者是，其常数项一定为０． 2. 这类递推数列可通过累乘法而求得其通项公式(数列{g(n)}可求前n项积). 　　当为常数时，用累乘法可求得等比数列的通项公式． 3.； 这类数列通常可转化为，或消去常数转化为二阶递推式. 例１已知数列中，,求的通项公式． 解析：解法一：转化为型递推数列． ∵∴又，故数列｛｝是首项为２，公比为２的等比数列．∴，即． 解法二：转化为型递推数列． ∵=2xn-1+1(n≥2)　　①　　∴=2xn+1　　② ②－①，得(n≥2)，故｛｝是首项为x2-x1=2，公比为２的等比数列，即，再用累加法得． 解法三：用迭代法． 当然,此题也可用归纳猜想法求之，但要用数学归纳法证明． 例２　已知函数的反函数为 求数列的通项公式. 解析：由已知得，则． 令=,则.比较系数，得. 即有．∴数列｛｝是以为首项，为公比的等比数列，∴，故． 评析：此题亦可采用归纳猜想得出通项公式，而后用数学归纳法证明之． （4） 若取倒数,得，令，从而转化为（1）