早教吧作业答案频道 -->数学-->
求证:斐波拉契数列的通式为Fn=(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)injustify1方法一中,为什么Fn=C1*X1^n+C2*X2^n?X^2=X+1是什么方程?
题目详情
求证:斐波拉契数列的通式为
Fn=(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)
injustify1
方法一中,为什么Fn=C1*X1^n+C2*X2^n? X^2=X+1是什么方程?
Fn=(((1+sqrt(5))/2)^n-((1-sqrt(5))/2)^n)/sqrt(5)
injustify1
方法一中,为什么Fn=C1*X1^n+C2*X2^n? X^2=X+1是什么方程?
▼优质解答
答案和解析
项公式的推导方法一:利用特征方程
线性递推数列的特征方程为:
X^2=X+1
解得
X1=(1+√5)/2,X2=(1-√5)/2.
则F(n)=C1*X1^n + C2*X2^n
∵F(1)=F(2)=1
∴C1*X1 + C2*X2
C1*X1^2 + C2*X2^2
解得C1=1/√5,C2=-1/√5
∴F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】
通项公式的推导方法二:普通方法
设常数r,s
使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
则r+s=1,-rs=1
n≥3时,有
F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
F(n-1)-r*F(n-2)=s*[F(n-2)-r*F(n-3)]
F(n-2)-r*F(n-3)=s*[F(n-3)-r*F(n-4)]
……
F(3)-r*F(2)=s*[F(2)-r*F(1)]
将以上n-2个式子相乘,得:
F(n)-r*F(n-1)=[s^(n-2)]*[F(2)-r*F(1)]
∵s=1-r,F(1)=F(2)=1
上式可化简得:
F(n)=s^(n-1)+r*F(n-1)
那么:
F(n)=s^(n-1)+r*F(n-1)
= s^(n-1) + r*s^(n-2) + r^2*F(n-2)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) + r^3*F(n-3)
……
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)*F(1)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)
(这是一个以s^(n-1)为首项、以r^(n-1)为末项、r/s为公差的等比数列的各项的和)
=[s^(n-1)-r^(n-1)*r/s]/(1-r/s)
=(s^n - r^n)/(s-r)
r+s=1,-rs=1的一解为 s=(1+√5)/2,r=(1-√5)/2
则F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
线性递推数列的特征方程为:
X^2=X+1
解得
X1=(1+√5)/2,X2=(1-√5)/2.
则F(n)=C1*X1^n + C2*X2^n
∵F(1)=F(2)=1
∴C1*X1 + C2*X2
C1*X1^2 + C2*X2^2
解得C1=1/√5,C2=-1/√5
∴F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}【√5表示根号5】
通项公式的推导方法二:普通方法
设常数r,s
使得F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
则r+s=1,-rs=1
n≥3时,有
F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)]
F(n-1)-r*F(n-2)=s*[F(n-2)-r*F(n-3)]
F(n-2)-r*F(n-3)=s*[F(n-3)-r*F(n-4)]
……
F(3)-r*F(2)=s*[F(2)-r*F(1)]
将以上n-2个式子相乘,得:
F(n)-r*F(n-1)=[s^(n-2)]*[F(2)-r*F(1)]
∵s=1-r,F(1)=F(2)=1
上式可化简得:
F(n)=s^(n-1)+r*F(n-1)
那么:
F(n)=s^(n-1)+r*F(n-1)
= s^(n-1) + r*s^(n-2) + r^2*F(n-2)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) + r^3*F(n-3)
……
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)*F(1)
= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)
(这是一个以s^(n-1)为首项、以r^(n-1)为末项、r/s为公差的等比数列的各项的和)
=[s^(n-1)-r^(n-1)*r/s]/(1-r/s)
=(s^n - r^n)/(s-r)
r+s=1,-rs=1的一解为 s=(1+√5)/2,r=(1-√5)/2
则F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
看了 求证:斐波拉契数列的通式为F...的网友还看了以下:
数列一大题数列{an}与{bn}中,a1=b1=6,a2=b2=4,a3=b3=3,(1)若数列{ 2020-05-14 …
已知数列,中,对任何正整数n都有:+…+.(1)若数列是首项为1和公比为2的等比数列,求数列的通项 2020-05-14 …
高分求答.在线等.要过程!已知数列{an}的通项公式是an=2n/3n+1,那么这个数列是A递增数 2020-05-22 …
相邻两项的差为等比数列的数列通用表达式是什么?我们都知道等差数列可以用一次函数表达,等比数列可以用 2020-07-23 …
已知数列{an}中(1)a1=1,且anan+1=4^n,求通项公式.求救!急救!已知数列{an} 2020-07-30 …
等差数列an的首项a1为a,公差d=2,前n项和为Sn(1)若S1,S2,S4成等比数列,求数列a 2020-07-30 …
已知数列[a]是等差数列,其前n项和为Sn,数列[bn]是等比数列,且a1=b1=2,a4+b4=2 2020-10-31 …
求数列项数等差数列5,7,9.2n+3则项数为多少A.n+13B.2n+5c.2n+2D.3n+2我 2020-11-18 …
已知一公差不为0无穷的等差数列{an},其前三项的和等于6,如果将其前三项做适当排列,则这三项又可以 2020-12-24 …
写出下列数列的一个通项公式,使它的前4项目=分别是下列各数(1)4,8,12,16(2)1/2,2/ 2021-02-09 …