递推数列的解法研究论文

递推公式斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式：显然这是一个线性递推数列。通项公式(如上，又称为“比内公式”，是用无理数表示有理数的一个范例。)注：此时 通项公式推导方法一：利用特征方程（线性代数解法）线性递推数列的特征方程为： 解得 ， .则 ∵ ∴ 解得 方法二：待定系数法构造等比数列1（初等代数解法）设常数 ， .使得则 ， 时，有……联立以上n-2个式子，得：∵ ，上式可化简得：那么……（这是一个以 为首项、以 为末项、 为公比的等比数列的各项的和）。， 的解为则方法三：待定系数法构造等比数列2（初等代数解法）已知a1=1,a2=1,an=a(n-1)+a(n-2)(n>=3），求数列{an}的通项公式。解 ：设an-αa(n-1)=β（a(n-1)-αa(n-2））。得α+β=1。αβ=-1。构造方程x^2-x-1=0，解得α=(1-√5)/2，β=(1+√5)/2或α=(1+√5)/2，β=(1-√5)/2。所以。an-(1-√5)/2*a(n-1)=(1+√5)/2*(a(n-1)-(1-√5)/2*a(n-2))=[(1+√5)/2]^(n-2)*(a2-(1-√5)/2*a1)`````````1。an-(1+√5)/2*a(n-1)=(1-√5)/2*(a(n-1)-(1+√5)/2*a(n-2))=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)`````````2。由式1，式2，可得。an=[(1+√5)/2]^(n-2)*(a2-(1-√5)/2*a1)``````````````3。an=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)``````````````4。将式3*(1+√5)/2-式4*(1-√5)/2，化简得an=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}。方法四：母函数法。对于斐波那契数列{a(n)}，有a(1)=a(2)=1,a(n)=a(n-1)+a(n-2)(n>2时)令S(x)=a(1)x+a(2)x^2+……+a(n)x^n+……。那么有S(x)*(1-x-x^2)=a(1)x+[a(2)-a(1)]x^2+……+[a(n)-a(n-1)-a(n-2)]x^n+……=x.因此S(x)=x/(1-x-x^2).不难证明1-x-x^2=-[x+(1+√5)/2][x+(1-√5)/2]=[1-(1-√5)/2*x][1-(1+√5)/2*x].因此S(x)=(1/√5)*{x/[1-(1+√5)/2*x]-x/[1-(1-√5)/2*x]}.再利用展开式1/(1-x)=1+x+x^2+x^3+……+x^n+……于是就可以得S(x)=b(1)x+b(2)x^2+……+b(n)x^n+……其中b(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}.因此可以得到a(n)=b(n)==(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}

已知递推数列求通项公式，是数列中一类非常重要的题型，也是高考的热点之一。数列的递推公式千变万化，由递推数列求通项公式的方法也是灵活多样。下面我就谈谈几类递推数列通项公式的求解策略。 一、an+1=an + f (n) 方法：利用叠加法。a2=a1+f(1),a3=a2+f(2)，…，an=an-1+f(n-1)。 例1：数列{an}满足a1=1，an=an-1+■(n≥2)，求数列{an}的通项公式。 解：由题意得，an+1=an+■， 故an=a1+■■ =1+■(■-■) =1+1-■=2-■。 二、an+1=an f (n) 方法：利用累乘法。a2=a1 f(1)，a3=a2 f(2)，…，an=an-1 f(n-1)。 例2：数列{an}中a1=1，且an+1=an・■，求数列{an}的通项。 解：因为an+1=an・■， 所以an=■・■…■a1，所以an=n。 三、an+1=pan+q，其中p,q为常数，且p≠1,q≠0 方法：（1）叠代法。即由得an+1=pan+q得an=pan-1+q=p(pan-2+q)+q=…=pn-1a1+(pn-2+pn-3+…+p2+p+1)q=a1pn-1+■(p≠1)。 （2）待定系数法。构造一个公比为p的等比数列，令an+1+λ=p(an+λ)，则(p-1)λ=q,即λ=■，从而{an+■}是一个公比为p的等比数列。如下题可用待定系数法得λ=■=-1，可将问题转化为等比数列求解。待定系数法有时比叠代法更加简便。 例3：设数列{an}的首项a1=■，an=■，n=2,3,4,…，求数列{an}通项公式。 解：令an+k=-■(an-1+k)， 又∵an=■=-■an-1+■，n=2,3,4,… ∴k=-1，∴an-1=-■(an-1-1)， 又a1=■，∴{an-1}是首项为-■，公比为-■的等比数列， 即an-1=(a1-1)(-■)n-1，即an=(-■)n+1。 四、an+1=pan+f(n)型，其中p为常数，且p≠1 例4：在数列{an}中，a1=2,an+1=λan+λn+1+(2-λ)2n(n∈N*),其中λ＞0，求数列{an}通项公式。 解：由a1=2,an+1=λan+λn+1+(2-λ)2n(n∈N*),λ＞0， 可得■-(■)n+1=■-(■)n+1， 所以{■-(■)n}为等差数列，其公差为1，首项为0。 故■-(■)n=n-1。 所以数列{an}的通项公式为an=(n-1)λn+2n。 评析：对an+1=pan+f(n)的形式，可两边同时除以pn+1，得■=■+■，令■=bn,有bn+1=bn+■，从而可以转化为累加法求解。 总之，由数列的递推关系求通项方法有很多，这里由于篇幅限制，不再一一列举。 （责编 张晶晶） 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文

一学年是伴着数列的学习结束的。在此想总结一下。 记得第一堂课上，陆老师是从有趣的自然现象开始授课的，当时挺感兴趣，这也为之后的学习奠定了基础。 先讲讲数列的概念： 1、数列：按一定次序排列的一列数叫做数列。其中每个数叫数列的项。数列a1,a2,…,an 中a1 叫首项。该数列记做{an}。2*、数列与函数：（1）数列是定义在自然数集或自然数集的子集上的一个函数的函数值列。（2）数列an=f(n)的图象是一群离散的点。3、数列通项公式：数列{an}的第n项an与n之间的函数关系。4、数列的前n项和：Sn= a1+a2+…+an S1=a1 (n=1) 5、Sn 与an之间的关系：an=Sn-Sn-1 (n≥2) 6、递推公式：表示数列{an}的相邻两项或几项之间关系的式子。如：an=an-1+d，an=an-1·q ，an+1=an+an-1 其实，在课堂中讲到的“斐波那契数列”，我很感兴趣。查了一下资料：它的发明者，是意大利数学家列昂纳多·斐波那契（生于公元1170年，籍贯大概是比萨，卒于1240年后）。他还被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯研究数学。斐波那契数列衍生于《珠算原理》中的一道题目： 某人把一对兔子放入一个四面被高墙围住的地方。假设每对兔子每月能生下一对小兔，而每对新生小兔从第二个月开始又具备生育能力，请问：一年后应有多少对兔子？ 答案就是1，1，2，3，5，8，13，21，然后可按34，55……一直排列下去。(从第三位起)每位数都是前两位数之和，这是欧洲人所知的第一个此类数列。1753年，格拉斯哥大学的数学家罗伯特·辛姆森发现，随着数字的增大，两数间的比值越来越接近黄金分割率，或叫神灵构架，或古希腊人所说的“phi”值。该数值为1�68948482，是一个与圆周率“pi”相类似的无限不循环小数。它的计算式为�=（1+5）/2。率先使用斐波那契数列的，是法国数学家埃杜瓦尔·卢卡斯。从那时起，科学家开始注意到自然界中这样的例子，譬如，向日葵花盘和松果的螺线、植物茎干上的幼芽分布、种子发育成形和动物犄角的生长定式。人类从胚胎、婴儿、孩童到成年的发育规律，也遵循着黄金分割率。太阳系本身就是一条斐波那契螺线，形成以太阳为中心的涡旋。事实上，列昂纳多曾有论述：“与车轮不同的是，涡旋越趋中心速度越快。”比如说，水星年（水星绕行太阳一周）等于地球年的88天，而冥王星的1年是地球年的248倍。翠茜·特威曼和鲍伊德·赖斯在《上帝之舟》中列举的事实更进一步：太阳与水星的距离，加上水星与金星距离，正等于金星和地球的距离。 从上面的例子可得：科学是源于生活的。科学也可以变得很有趣。所以，不要说“数列数列奈若何”，每个人都可以学好它——但前提是需要先培养兴趣！