递推公式斐波那契数列: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}