行者教育——高中数学1高中数学:《递推数列》经典题型全面解析类型1)(1nfaann解法:把原递推公式转化为)(1nfaann,利用累加法(逐差相加法)求解。例:已知数列na满足211a,nnaann211,求na。解:由条件知:111)1(1121nnnnnnaann分别令)1(,,3,2,1nn,代入上式得)1(n个等式累加之,即)()()()(1342312nnaaaaaaaa)111()4131()3121()211(nn所以naan111211a,nnan1231121类型2nnanfa)(1解法:把原递推公式转化为)(1nfaann,利用累乘法(逐商相乘法)求解。例:已知数列na满足321a,nnanna11,求na。解:由条件知11nnaann,分别令)1(,,3,2,1nn,代入上式得)1(n个等式累乘之,即1342312nnaaaaaaaann1433221naan11又321a,nan32例:已知31a,nnanna23131)1(n,求na。123132231232)2(31)2(32)1(31)1(3annnnan行者教育——高中数学23437526331348531nnnnn。类型3qpaann1(其中p,q均为常数,)0)1((ppq)。解法(待定系数法):把原递推公式转化为:)(1taptann,其中pqt1,再利用换元法转化为等比数列求解。例:已知数列na中,11a,321nnaa,求na.解:设递推公式321nnaa可以转化为)(21tatann即321ttaann.故递推公式为)3(231nnaa,令3nnab,则4311ab,且23311nnnnaabb.所以nb是以41b为首项,2为公比的等比数列,则11224nnnb,所以321nna.变式:递推式:nfpaann1。解法:只需构造数列nb,消去nf带来的差异.类型4nnnqpaa1(其中p,q均为常数,)0)1)(1((qppq)。(1nnnaparq,其中p,q,r均为常数)。解法:一般地,要先在原递推公式两边同除以1nq,得:qqaqpqannnn111引入辅助数列nb(其中nnnqab),得:qbqpbnn11再待定系数法解决。例:已知数列na中,651a,11)21(31nnnaa,求na。解:在11)21(31nnnaa两边乘以12n得:1)2(32211nnnnaa令nnnab2,则1321nnbb,解之得:nnb)32(23所以nnnnnba)31(2)21(32类型5递推公式为nnnqapaa12(其中p,q均为常数)。行者教育——高中数学3解法一(待定系数法):先把原递推公式转化为)(112nnnnsaatsaa其中s,t满足qstpts解法二(特征根法):对于由递推公式nnnqapaa12,21,aa给出的数列na,方程02qpxx,叫做数列na的特征方程。若21,xx是特征方程的两个根,当21xx时,数列na的通项为1211nnnBxAxa,其中A,B由21,aa决定(即把2121,,,xxaa和2,1n,代入1211nnnBxAxa,得到关于A、B的方程组);当21xx时,数列na的通项为11)(nnxBnAa,其中A,B由21,aa决定(即把2121,,,xxaa和2,1n,代入11)(nnxBnAa,得到关于A、B的方程组)。解法一(待定系数——迭加法):数列na:),0(025312Nnnaaannn,baaa21,,求数列na的通项公式。由025312nnnaaa,得)(32112nnnnaaaa,且abaa12。则数列nnaa1是以ab为首项,32为公比的等比数列,于是11)32)((nnnabaa。把nn,,3,2,1代入,得abaa12,)32()(23abaa,234)32()(abaa,21)32)((nnnabaa。把以上各式相加,得行者教育——高中数学4])32()32(321)[(21nnabaa)(321)32(11abn。abbaaabannn23)32)((3)]()32(33[11。解法二(特征根法):数列na:),0(025312Nnnaaannn,baaa21,的特征方程是:02532xx。32,121xx,1211nnnBxAxa1)32(nBA。又由baaa21,,于是)(32332baBabABAbBAa故1)32)((323nnbaaba例:已知数列na中,11a,22a,nnnaaa313212,求na。解:由nnnaaa313212可转化为)(112nnnnsaatsaa即nnnstaatsa12)(3132stts311ts或131ts这里不妨选用311ts(当然也可选用131ts,大家可以试一试),则)(31112nnnnaaaannaa1是以首项为112aa,公比为31的等比数列,所以11)31(nnnaa,应用类型1的方法,分别令)1(,,3,2,1nn,代入上式得)1(n个等式累加之,即2101)31()31()31(nnaa311)31(11n又11a,所以1)31(4347nna。行者教育——高中数学5类型6递推公式为nS与na的关系式。(或()nnSfa)解法:这种类型一般利用)2()1(11nSSnSannn与)()(11nnnnnafafSSa消去nS)2(n或与)(1nnnSSfS)2(n消去na进行求解。例:已知数列na前n项和2214nnnaS.(1)求1na与na的关系;(2)求通项公式na.解:(1)由2214nnnaS得:111214nnnaS于是)2121()(1211nnnnnnaaSS所以11121nnnnaaannnaa21211.(2)应用类型4(nnnqpaa1(其中p,q均为常数,)0)1)(1((qppq))的方法,上式两边同乘以12n得:22211nnnnaa由1214121111aaSa.于是数列nna2是以2为首项,2为公差的等差数列,所以nnann2)1(22212nnna类型7banpaann1)001(,a、p解法:这种类型一般利用待定系数法构造等比数列,即令)()1(1yxnapynxann,与已知递推式比较,解出yx,,从而转化为yxnan是公比为p的等比数列。例:设数列na:)2(,123,411nnaaann,求na.行者教育——高中数学6解:设BAnbaB,Anabnnnn则,将1,nnaa代入递推式,得12)1(31nBnAbBAnbnn)133()23(31ABnAbn13323ABBAA11BA1nabnn取…(1)则13nnbb,又61b,故nnnb32361代入(1)得132nann说明:(1)若)(nf为n的二次式,则可设CBnAnabnn2;(2)本题也可由1231naann,1)1(2321naann(3n)两式相减得2)(3211nnnnaaaa转化为nnnqbpbb12求之.【例】、已知数列}{na满足11a,)2(311naannn,则通项公式na312nan=3^(n-1)+a(n-1)---an-a(n-1)=3^(n-1)同样a(n-1)-a(n-2)=3^(n-2)……a(n-2(-a(n-3)=3^(n-3)…………………………a3-a2=3^2……a2-a1=3^1以上的n个等式的两边相加得到An-a1=3+3^2+……+3^(n-1)=3(1-3^n-1)/(1-3)=(3^n-1)/2