数列呀,斐波那契,证明

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/05 14:45:33

数列呀,斐波那契,证明
数列呀,斐波那契,证明

数列呀,斐波那契,证明
Fn+1=Fn+Fn-1
两边加kFn
Fn+1+kFn=(k+1)Fn+Fn-1
当k!=1时
Fn+1+kFn=(k+1)(Fn+1/(k+1)Fn-1)
令
Yn=Fn+1+kFn
若
当k=1/k+1,且F1=F2=1时
因为
Fn+1+kFn=1/k(Fn+kFn-1)
=>
Yn=1/kYn-1
所以
Yn为q=1/k=1(1/k+1)=k+1的等比数列
那么当F1=F2=1时
Y1=F2+kF1=1+k*1=k+1=q
根据等比数列的通项公式
Yn=Y1q^(n-1)=q^n=(k+1)^n
因为k=1/k+1=>k^2+k-1=0
解为 k1=(-1+sqrt(5))/2
k2=(-1-sqrt(5))/2
将k1,k2代入
Yn=(k+1)^n
,和Yn=Fn+1+kFn
得到
Fn+1+(-1+sqrt(5))/2Fn=((1+sqrt(5))/2)^2
Fn+1+(-1+sqrt(5))/2Fn=((1-sqrt(5))/2)^2
两式相减得
sqrt(5)Fn=((1+sqrt(5))/2)^2-((1-sqrt(5))/2)^2
Fn=(((1+sqrt(5))/2)^2-((1-sqrt(5))/2)^2)/sqrt(5)

数列呀,斐波那契,证明 斐波那契数列通项公式的证明 如何证明斐波那契数列谢谢 裴波那契数列的证明 斐波那契数列的证明如何用数学归纳法证明? 线性递推数列的特征方程这个是用来证明斐波那契数列的,可是我看不懂~ C#编写程序 证明斐波那契数列的数列前后项的比值无限接近0.618 斐波那契数列,相邻两项可能存在不互质的情况么?请证明, 谁能证明斐波那契数列通项公式 能否用归纳法证明 斐波那契数列的通项公式?能否用归纳法证明 假设一个正整数能把斐波那契数列中的一个数整除 证明它能把斐波那契数列中无数个数整除 斐波那契数列为什么叫兔子数列 斐波那契数列为什么叫兔子数列 斐波那契数列 性质 f(x )为菲波拿且数列 证明F（m+n）=f(n-1)*f(m)+f(n)*f(m+1) 如何证明斐波那契数列邻近项 互质多谢大侠们能否详细点？大侠们 “斐波那契数列”的规律 斐波那契数列的性质 斐波那契数列规律