1、3、4、7、11、18、29.的通用式是什么?
题目
1、3、4、7、11、18、29.的通用式是什么?
这组数据就是后面的数是前面两个数字的和,可是,我不能化成通用式.
答案
裴波那契数列!
递推公式:F(n+2) = F(n+1) + F(n)
其通式的推导较为复杂:
F(n+2) = F(n+1) + F(n) => F(n+2) - F(n+1) - F(n) = 0
令 F(n+2) - aF(n+1) = b(F(n+1) - aF(n))
展开 F(n+2) - (a+b)F(n+1) + abF(n) = 0
显然 a+b=1 ab=-1
由韦达定理知 a、b为二次方程 x^2 - x - 1 = 0 的两个根
解得 a = (1 + √5)/2,b = (1 -√5)/2 或 a = (1 -√5)/2,b = (1 + √5)/2
令G(n) = F(n+1) - aF(n),则G(n+1) = bG(n),且G(1) = F(2) - aF(1) = 1 - a = b,因此G(n)为等比数列,G(n) = b^n ,即
F(n+1) - aF(n) = G(n) = b^n --------(1)
在(1)式中分别将上述 a b的两组解代入,由于对称性不妨设x = (1 + √5)/2,y = (1 -√5)/2,得到:
F(n+1) - xF(n) = y^n
F(n+1) - yF(n) = x^n
以上两式相减得:
(x-y)F(n) = x^n - y^n
F(n) = (x^n - y^n)/(x-y) = {[(1+√5)/2]^n-[(1-√5)/2]^n}/√5
有关裴波那契数列的问题,可参考
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 如图,已知BO,CO分别是∠ABC和∠ACB的平分线,OE‖AB,OF‖AC,BC的长为a,求△OEF的周长.
- with the plane ___in ten minutes
- 怎样理解“一花独放不是春,百花齐放春满园”谢谢了,大神帮忙啊
- 下列不属于软体动物特征的是
- 皑怎么组词
- 无法估量什么意思?
- I can play the guitar.对play the guitar提问( )( )you(
- 甲、乙两人在与铁路平行的马路上背向而行,甲骑车每小时行36千米,乙步行每小时行3.6千米,一列火车匀速向甲驶来,列车在甲旁开过用了10秒钟,而在乙旁开过用了21秒钟,问这列火车的
- 将正整数n写成正整数乘积的形式,有多少种可能?
- x减二,分之一加,x加一,分之二减,x减一,分之二减,x加二,分之一等于?
热门考点