Hola
De hecho cualquier sucesión de la forma:
\( a_n=a\phi^n+b(-\phi)^{-n} \)
es una sucesión de Fibonacci con generadores:
\( a_0=a+b \)
\( a_1=a\phi-b/\phi \)
Por ejemplo la sucesión clásica:
\( f_0=0; \quad f_1=1; \quad f_2=1; \quad f_3=2; \quad f_4=3; \quad f_5=5; \quad \ldots \)
Corresponde a
\( a=-b=\displaystyle\frac{1}{\sqrt{5}} \)
Además el término enésimo de la sucesión generalizada de Fibonacci se obtiene a partir de el de la sucesión clásica de la siguiente forma:
\( a_n=a_0f_{n-1}+a_1f_n \)
En tu caso tienes la sucesión:
\( a_n=\phi^n \)
Es de tipo Fibonacci luego:
\( a_4+a_5=a_6=\phi^6 \)
y también
\( a_6=a_0f_5+a_1f_6=5+8\phi \)
o incluso si queremos de los dos primeros vamos hallando el resto sumando los consecutivos:
\( 1,\,\phi,\,\phi+1,\,2\phi+1,\,3\phi+2,\,5\phi+3,\,8\phi+5,\,\ldots.... \)
Saludos.
P.D. En la descomposición de Hernán_BsAs el resto es 8x+5 en lugar de 8x+3.
P.D.D. Que la sucesión \( a_n=\phi^n \) es de "tipo Fibonacci" es inmediato sin ninguna teoría previa:
Sabemos que:
\( \phi^2-\phi-1=0 \)
multiplicando por \( \phi^{n} \) y despejando queda:
\( \phi^{n+2}=\phi^{n+1}+\phi^n \)
Esto es suficiente para este problema concreto, ya que ahora sumando de dos en dos llegamos rápido a \( \phi^6 \).