题目
1、3、4、7、11、18、29.的通用式是什么?
这组数据就是后面的数是前面两个数字的和,可是,我不能化成通用式.
这组数据就是后面的数是前面两个数字的和,可是,我不能化成通用式.
提问时间:2021-01-02
答案
裴波那契数列!
递推公式: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(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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1英语翻译
- 2你的音乐让我对这部电影产生兴趣,英语怎么说
- 3校园里栽了松树,桂花树和玉兰树,其中玉兰树的棵树是桂花树的百分20,松树的棵树是桂花树的百分之30.以知玉兰
- 4我的故事 作文 400字
- 5日常生活中见到圆锥的实物有()
- 6“唇亡齿寒”上一句是什么?
- 7一个质量为1kg的物体漂浮在液面上,液体一下部分的体积是800cm^2,求所受浮力,和液体密度····在线等,
- 8正方形ABCD中,AB=1,E是AD边上的一点(不与A,D重合),BE的垂直平分线GF交BC的延长线于点F,求证AE比BG=BE比BF
- 9英语翻译
- 10在男性和女性的体细胞中相同的染色体有( ) ①22对常染色体 ②22条 ③一条X染色体 ④一条Y染色体. A.①③ B.②③ C.①④ D.②④
热门考点
- 1大小俩个数的差是22.5,小数是大数的一半,这两个数各是多少,(列算式)
- 2《被人相信是一种幸福》阅读答案
- 3直线y=kx与曲线y=2ex相切,则实数k=_.
- 41+2+3+4+5+6+7.80 100-99+98-97+96.+4-3+2-1 1/(2/3)/(3/4)/(4/5)/(5/6) 【几分之几一下 为分母后
- 512/13-5/13表示[ ]个1/13减去[ ]个1/13,等于[ ]个1/13.等于几分之几
- 6my mother said she would buy a computer for me的同义句
- 7一个盛有水的圆柱形水桶,底面半径20cm,先将一个底面周长为62.8C M的圆锥形铁块完全沉入水中,水面上升2cm
- 8both of boys want to see movies.____ of them could go .because only one ticket left 填什么
- 9一个学生从家到学校,先用每分钟50米的速度走了2分钟,如果这样走下去,他上课就要迟到8分钟;后来他改用每
- 10如图,菱形ABCD中,AB=2,∠A=120°,点P,Q,K分别为线段BC,CD,BD上的任意一点,则PK+QK的最小值为_.