1,1,2,3,5,8,13,21,34,55.的通项公式是什么?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/08/04 21:07:24
1,1,2,3,5,8,13,21,34,55.的通项公式是什么?
![1,1,2,3,5,8,13,21,34,55.的通项公式是什么?](/uploads/image/z/15653310-6-0.jpg?t=1%2C1%2C2%2C3%2C5%2C8%2C13%2C21%2C34%2C55.%E7%9A%84%E9%80%9A%E9%A1%B9%E5%85%AC%E5%BC%8F%E6%98%AF%E4%BB%80%E4%B9%88%3F)
.
裴波那契数列递推公式:F(n+2) = F(n+1) + F(n)
F(1)=F(2)=1.
它的通项求解如下:
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
以上两式相减得:
裴波那契数列递推公式:F(n+2) = F(n+1) + F(n)
F(1)=F(2)=1.
它的通项求解如下:
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
以上两式相减得:
斐波那契数列(1,1,2,3,5,8,13,21,34,.)通项公式及前n项和公式是什么?
1,3,7,13,21.的通项公式是什么
1/2,3/4 ,5/6,7/8 的通项公式 是什么
1,1,2,3,5,8,13,21……这个数列的计算公式是什么?
请问1,2,5,10,17,26和1,3,7,13,21的通项公式各是什么?
3/5,1/2,5/11,3/7,7/17的通项公式是什么?
数列求和1*2*3*4*5*...*(n-1)*n的通项公式是什么
1*3*5*7*.*(2n-1)的通项公式是什么
数列-4 -1 2 5 8 11 14 17的通项公式是什么?
1/2,3/4,7/8,15/16.的通项公式是什么?
1-2+3-4+5-6...+99-100的通项公式是什么?
1,4/3,2,16/5这几个数的通项公式是什么,在线等