1,1,2,3,5,8,13,21,34,55.的通项公式是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 06:45:56
1,1,2,3,5,8,13,21,34,55.的通项公式是什么?
xSn@Yʸa".HDl i0.R[<Mqf_Fj̜sϹsf\ &X\0`S\V?4elsϗ3k>i/ʏ*wǺ`} {#6Olf'~4KJn."RP4 "*E1mDT,*$c׹'_Mz9Z) xQ裂)GAӣE1銭N(ZP(p^N-,#JΚk~dp%$S: lϐ @iUŲdAJ爛IEY"by0SgHB͒$G4.<|9L.NMVavx_=>— Qg33{@w/$(C@1-]jscJC6]w'';7Mv[@7v[aoA1+zM֊R

1,1,2,3,5,8,13,21,34,55.的通项公式是什么?
1,1,2,3,5,8,13,21,34,55.的通项公式是什么?

1,1,2,3,5,8,13,21,34,55.的通项公式是什么?
.
裴波那契数列递推公式: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
以上两式相减得: