早教吧作业答案频道 -->数学-->
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(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
有关裴波那契数列的问题,可参考
看了 1、3、4、7、11、18、...的网友还看了以下:
希腊数字4是IV,可以写成IIII吗? 2020-05-13 …
希腊数字4是IV,可以写成IIII吗? 2020-05-13 …
五线谱上的调号,升记号是按4,1,5,2,6,3,7排列的,而降记号是按7,3,6,2,5,1,4 2020-05-20 …
SD内存卡上括号里的小数字4是什么意思 2020-06-16 …
17printf函数中用到格式符"%4s",其中数字4表示输出的字符串站用4列。如果字符串长度17 2020-06-26 …
如何区分代数式和整式等式能不能算代数式?代数式是不是非要有字母?1+3=4是不是代数式3x+4是不 2020-07-30 …
下列说法不正确的是()。A.x2−6x+9−−−−−−−−−−√是最简二次根式B.4√是二次根式C 2020-08-02 …
4是16的平方根,为什么我们班老师和我们全体同学坚持认为对但我们年级的好几个老师坚决说错他们说书上有 2020-11-04 …
英国数字4是多什么这是IIIIII四是什么? 2020-11-17 …
商用车驱动形式6×4是什么意思 2020-12-08 …