数列{F(n)}的递推公式为:F(n+1)F(n-1)=F(n)^2+1,前两项为:F(1)=1,F(2)=2.求通项公式.

要详细步骤!!!!!!!!!!!!!!!!!!!!!

解:Fn+1Fn-1=Fn^2+1
Fn+2Fn=Fn+1^2+1两式相减得:
Fn+2Fn-Fn+1Fn-1=Fn+1^2-Fn^2
移项得:Fn+2Fn+Fn^2=Fn+1Fn-1+Fn+1^2
即Fn(Fn+2+Fn)=Fn+1(Fn+1+Fn-1)
则(Fn+2+Fn)/Fn+1=(Fn+1+Fn-1)/Fn
即数列(Fn+2+Fn)/Fn+1为常数列
可得(Fn+2+Fn)/Fn+1=(Fn+1+Fn-1)/Fn=……=(F3+F1)/F2
由F3F1=F2^2+1得F3=5
则(Fn+1+Fn-1)/Fn=(F3+F1)/F2=3
即Fn+1+Fn-1=3Fn
也即Fn+1=3Fn-Fn-1
想必能提出这类问题的同学数学功底应该不差,那么,到这里应该知道这是二次线性递推关系式吧。那么
由这个二次线性递推关系的特征方程为:x^2=3x-1
高这个方程的两个根为x1,x2
则有x1+x2=3,x1x2=1
由此可得Fn+1=(x1+x2)Fn-x1x2Fn-1
得(Fn+1-x1Fn)=x2(Fn-x1Fn-1)
即数列Fn+1-x1Fn为首项为F2-x1Fn-1,公比为x2的等比数列
即Fn-x1Fn-1=(F2-x1F1)(x2)^n-1 (1)
又由Fn+1=(x1+x2)Fn-x1x2Fn-1得:
(Fn+1-x2Fn)=x1(Fn-x1Fn-1)
即数列Fn+1-x2Fn为首项为F2-x2Fn-1,公比为x1的等比数列
即Fn-x2Fn-1=(F2-x2F1)(x1)^n-1 (2)
由(1)*x2-(2)*x1得
x2Fn-x1Fn=(F2-x1F1)(x2)^2-(F2-x2F1)(x1)^2
到这里了,你再只要把方程的两根x1,x2求出来代入即可。
手打得好酸,楼主满意就加点分哈,嘿嘿。
温馨提示:内容为网友见解,仅供参考
第1个回答  2011-04-30
F(n) = {[(1+√5)/2]^(2n-1)-[(1-√5)/2]^(2n-1)}/√5
具体推导过程见斐波那契数列通项公式推导思想

...F(n-1)=F(n)^2+1,前两项为:F(1)=1,F(2)=2.求通项公式.
解:Fn+1Fn-1=Fn^2+1 Fn+2Fn=Fn+1^2+1两式相减得:Fn+2Fn-Fn+1Fn-1=Fn+1^2-Fn^2 移项得:Fn+2Fn+Fn^2=Fn+1Fn-1+Fn+1^2 即Fn(Fn+2+Fn)=Fn+1(Fn+1+Fn-1)则(Fn+2+Fn)\/Fn+1=(Fn+1+Fn-1)\/Fn 即数列(Fn+2+Fn)\/Fn+1为常数列 可得(Fn+2+Fn)\/Fn+1=(Fn...

...1)F(n-1)=F(n)^2+1,前两项为:F(1)=1,F(2)=2.求通项公式
F(n) = {[(1+√5)\/2]^(2n-1)-[(1-√5)\/2]^(2n-1)}\/√5 具体推导过程见斐波那契数列通项公式推导思想

数列{F(n)}的递推公式为:F(n+1)F(n-1)=F(n)^3+1,前两项为:F(1)=1,F...
第三项为9,第4项365,第5项5403014,第6项432130991537958813,第7项有46位数字,增加得相当快啊!

斐波那契数列的通项公式是什么?
斐波那契数列的通项公式是F(n)=F(n-1)+F(n-2),其中F(1)=1,F(2)=1,F(n)表示第n项。递归公式虽然直观,但在实际计算中效率并不高。如果要计算很大的项,比如F(10000),就需要进行很多次的递归计算,时间成本很高。为了解决这个问题,数学家们找到了其他的求解方法。其中最著名...

斐波那契数列通项公式是怎样推导出来的?
因此,通项公式为:F(n) = ((1 + √5)\/2)^n \/ √5 + ((1 - √5)\/2)^n \/ √5 这个公式适用于任意实数的斐波那契数列,证明方法同上。对于更具一般性的递推数列,例如1,4,6,4,-4,-16,-24...,其后一项为前两项差的两倍,可写作:a(n) = 2(a(n-1) - a(n-2))...

神奇的斐波那契数列
奇数项求和公式为:Σ F(2k-1) = F(n) * F(n+1)偶数项求和公式为:Σ F(2k) = F(n) * F(n+1) - F(1) * F(2)平方求和公式为:Σ F(n)^2 = F(n) * F(n+1)这些性质展示了斐波那契数列的美妙与和谐。总结而言,斐波那契数列蕴含丰富数学结构,不仅在数学领域内有广泛的应用...

有一递推数列,满足f(0)=0,f(1)=1,f(2)=2, f(n+1)=2f(n)+f(n-1)f(n...
把 long int 改成 double 输出 用printf("\\nf(%d)=%.0f\\n", n, sum); 我刚刚试了一下 就是这样的。。。

f(n)=(n-1)[f(n-1)+f(n-2)]已知f(1),f(2)这个数列的通项公式
=0 f(2)=1 f(n)=(n-1)[f(n-1)+f(n-2)],(n∈N,且n≥3) ___是不是啊?肯定没错! ___最终答案如下图所示!注意“全错位排列”是从1位数开始错位排列的, 即a1=0;a2=1;a3=2;a4=9;a5=44···等等!绝对正确,验证过了!我之前还用C语言程序证明过的!

斐波那契数列递推公式
其中F()表示第n项的值,F(n-1)表示第n-1项的值,F(-2)表示第n-2项的值。这个递推公式非常简单,但是却能够生成出无限多的斐波那契数列。斐波那契数列,又称黄金分割数列,因数学家莱昂纳多·斐波那契以兔子繁殖为例子而引入,故又称“兔子数列”,其数值为:1、1、2、3、5、8、13、21、34…...

斐波那契数列递推式转通项式 斐波那契数列由递推式求出通项式的方法是...
n-1)+F(n-2) (n≥3) 显然这是一个线性递推数列. 通项公式的推导方法一:利用特征方程 线性递推数列的特征方程为: 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\/...

相似回答