En matemática, la sucesión de Fibonacci es la siguiente sucesión infinita de números naturales:
La sucesión inicia con 0 y 1, y a partir de ahí cada elemento es la suma de los dos anteriores.
A cada elemento de esta sucesión se le llama número de Fibonacci. Esta sucesión fue descrita en Europa por Leonardo de Pisa, matemático italiano del siglo XIII también conocido como Fibonacci. Tiene numerosas aplicaciones en ciencias de la computación, matemáticas y teoría de juegos. También aparece en configuraciones biológicas, como por ejemplo en las ramas de los árboles, en la disposición de las hojas en el tallo, en la flora de la alcachofa y en el arreglo de un cono.
Definición formal
Los números de Fibonacci 
quedan definidos por las ecuaciones
quedan definidos por las ecuaciones
para
Esto produce los números
Función generadora
Una función generadora para una sucesión cualquiera 
es la función 
, es decir, una serie formal de potencias donde cada coeficiente es un elemento de la sucesión. Los números de Fibonacci tienen la función generadora
es la función , es decir, una serie formal de potencias donde cada coeficiente es un elemento de la sucesión. Los números de Fibonacci tienen la función generadora
Cuando esta función se expande en potencias de 
, los coeficientes resultan ser la sucesión de Fibonacci:
, los coeficientes resultan ser la sucesión de Fibonacci:
Disponible:
