Puedes dar la formula, JAJAJA (Realice un algoritmo).
Mira esto:
Definición formal Los números de Fibonacci quedan definidos por las ecuaciones
fn=fn-1+fn-2 para n =2,3,4,5 y hay mas formulas en
http://es.wikipedia.org/wiki/Sucesi%C3%B3n_de_Fibonacci#Forma_matricial
y así sucesivamente hasta el infinito.
Representaciones alternativas [editar]Para analizar la sucesión de Fibonacci (y, en general, cualquier sucesión) es conveniente obtener otras maneras de representarla matemáticamente.
Función generadora [editar]Una función generadora para una sucesión cualquiera es la función , es decir, una serie de potencias donde cada coeficiente es un elemento de la sucesión. Los números de Fibonacci tienen la función generadora
(4)
Cuando esta función se expande en potencias de , los coeficientes resultan ser la sucesión de Fibonacci:
Fórmula explícita [editar]La definición de la sucesión de Fibonacci es recurrente; es decir que se necesitan calcular varios términos anteriores para poder calcular un término específico. Se puede obtener una fórmula explícita de la sucesión de Fibonacci (que no requiere calcular términos anteriores) notando que las ecuaciones (1), (2) y (3) definen la relación de recurrencia
con las condiciones iniciales
y
El polinomio característico de esta relación de recurrencia es t2 − t − 1 = 0, y sus raíces son
De esta manera, la fórmula explícita de la sucesión de Fibonacci tiene la forma
Si se toman en cuenta las condiciones iniciales, entonces las constantes b y d satisfacen la ecuación anterior cuando n = 0 y n = 1, es decir que satisfacen el sistema de ecuaciones
Al resolver este sistema de ecuaciones se obtiene
Por lo tanto, cada número de la sucesión de Fibonacci puede ser expresado como
(5)
Para simplificar aún más es necesario considerar el número áureo
de manera que la ecuación (5) se reduce a
(6)
Esta fórmula se le atribuye a Éduard Lucas, y es fácilmente demostrable por inducción matemática. A pesar de que la sucesión de Fibonacci consta únicamente de números naturales, su fórmula explícita incluye al número irracional . De hecho, la relación con este número es estrecha.
Forma matricial [editar]Otra manera de obtener la sucesión de Fibonacci es considerando el sistema lineal de ecuaciones
Este sistema se puede representar mediante su notación matricial como
Conociendo a f0 = 0 y f1 = 1, al aplicar la fórmula anterior n veces se obtiene
(7)
y más aún
(8)
Estas igualdades pueden probarse mediante inducción