Red de conocimiento informático - Aprendizaje de código fuente - ¿Cuál es la fórmula general de la secuencia de Fibonacci y el proceso de derivación?

¿Cuál es la fórmula general de la secuencia de Fibonacci y el proceso de derivación?

Método 2: Construir una secuencia geométrica 1 usando el método de coeficientes indeterminados (solución de álgebra elemental)

Supongamos constantes r, s

De modo que F(n )-r* F(n-1)=s*[F(n-1)-r*F(n-2)].

Entonces r+s=1, -rs=1.

Cuando n≥3, sí.

F(n)-r*F(n-1)=s*[F(n-1)-r*F(n-2)].

F(n-1)-r*F(n-2)=s*[F(n-2)-r*F(n-3)].

F(n-2)-r*F(n-3)=s*[F(n-3)-r*F(n-4)].

……

F⑶-r*F⑵=s*[F⑵-r*F⑴].

Al combinar las n-2 fórmulas anteriores, obtenemos:

F(n)-r*F(n-1)=[s^(n-2)]* [F⑵-r*F⑴].

∵s=1-r, F⑴=F⑵=1.

La fórmula anterior se puede simplificar a:

F(n)=s^(n-1)+r*F(n-1).

Entonces:

F(n)=s^(n-1)+r*F(n-1).

= s^(n-1) + r*s^(n-2) + r^2*F(n-2).

= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) + r^3*F(n-3).

……

= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1)*F⑴.

= s^(n-1) + r*s^(n-2) + r^2*s^(n-3) +……+ r^(n-2)*s + r^(n-1).

(Esta es la suma de los términos de una secuencia geométrica con s^(n-1) como primer término, r^(n-1) como último término y r/s como proporción común).

=[s^(n-1)-r^(n-1)*r/s]/(1-r/s).

=(s^n - r^n)/(s-r).

La primera solución de r+s=1, -rs=1 es s=(1+√5)/2, r=(1-√5)/2.

Entonces F(n)=(√5/5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}.

Método 3: Construir la secuencia geométrica 2 usando el método de coeficientes indeterminados (solución de álgebra elemental)

Se sabe que a1=1, a2=1, an=a(n- 1)+a (n-2)(n>=3), encuentre la fórmula general de la secuencia {an}.

Solución: Supongamos que an-αa(n-1)=β(a(n-1)-αa(n-2)).

Obtener α+β=1.

αβ=-1.

Construye la ecuación x^2-x-1=0 y resuélvela para obtener α=(1-√5)/2, β=(1+√5)/2 o α=( 1+√5 )/2, β=(1-√5)/2.

Entonces.

an-(1-√5)/2*a(n-1)=(1+√5)/2*(a(n-1)-(1-√5)/2 *a(n-2))=[(1+√5)/2]^(n-2)*(a2-(1-√5)/2*a1)`````````1 .

an-(1+√5)/2*a(n-1)=(1-√5)/2*(a(n-1)-(1+√5)/2 *a(n-2))=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)`````````2 .

A partir de la fórmula 1 y la fórmula 2 se puede obtener.

an=[(1+√5)/2]^(n-2)*(a2-(1-√5)/2*a1)`````````` ````3.

an=[(1-√5)/2]^(n-2)*(a2-(1+√5)/2*a1)`````````` ````4.

Simplifica la ecuación 3*(1+√5)/2- ecuación 4*(1-√5)/2 para obtener an=(1/√5)*{[(1+√ 5) /2]^n - [(1-√5)/2]^n}.

Método 4: Método de generación de función.

Para la secuencia de Fibonacci {a(n)}, hay a(1)=a(2)=1, a(n)=a(n-1)+a(n-2 ) (n>2)

Sea S(x)=a(1)x+a(2)x^2+……+a(n)x^n+…….

Entonces existe S(x)*(1-x-x^2)=a(1)x+[a(2)-a(1)]x^2+……+[a(n ) -a(n-1)-a(n-2)]x^n+……=x

Por lo tanto S(x)=x/(1-x-x^2).

No es difícil demostrar que 1-x-x^2=-[x+(1+√5)/2][x+(1-√5)/2]=[1-(1-√5) /2*x] [1-(1+√5)/2*x].

Por lo tanto S(x)=(1/√5)*{x/[1-(1+√) 5)/2* x]-x/[1-(1-√5)/2*x]}.

Reutiliza la expansión 1/(1-x)=1+x+x^ 2+x^ 3+……+x^n+……

Entonces podemos obtener S(x)=b(1)x+b(2)x^2+……+b(n )x^n+ ......

Donde b(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5) )/2]^n}.

Entonces podemos obtener a(n)=b(n)==(1/√5)*{[(1+√5)/2]^n. - [(1-√5)/ 2]^n}