早教吧作业答案频道 -->数学-->
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、...的网友还看了以下:
从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,求其 2020-04-09 …
求y=sin(π/4-x)的导数我想问求这个函数的导数为什么不能先设(π/4-x)为T,那么y=s 2020-05-13 …
有限集合中元素的个数,我们可以一一数出来.而对于无限集合,由于集合中元素的个数是无限的,我们不能采 2020-05-13 …
怎样判断一个代数式的系数?比如这种:-3x²/4的系数2²/7的系数,跟我说判断的方法,我知道-3 2020-05-13 …
根号下4-x平方的导数就是根号下k-x平方这个函数的导数我把它当成-x方+k把它当作2次函数用2x 2020-05-14 …
Excel表格中,如何统计满足条件的行数?我的要求很简单,将一列数据中非零值的行数统计出来,如果其 2020-05-16 …
猜猜我是谁:我是50以内7的背数,我的其中一个因数是4.我是() 2020-06-03 …
1/4()1/4()1/4()1/4=1/81/4()1/4()1/4()1/4()1/4=1/8 2020-06-05 …
求1-1/2sin^2(x/2)的导数.我是这样算的:Y=-1/2*(sinx/2*sinx/2) 2020-06-10 …
求A=14^14^14的末两位数我记得思路是这样的:求末两位数就是求除以100的余数,先求除以4的 2020-06-16 …