Contexto
La sucesión de Fibonacci es una de las más conocidas en los cursos de matemática y de programación, por su interesante aplicación práctica en ejercicios sobre recursividad. Aquí se encuentra una imagen la cual explica como se obtienen cada uno de los términos de la sucesión de Fibonacci mediante la utilización del triángulo de Pascal:
Los números a los que apunta cada flecha el cada término de la sucesión Fibonacci.
Esta sucesión se define formalmente en forma recursiva de la siguiente forma:
Aplicaciones de la fórmula de 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.
Pongan atención, a estos ejemplos de aplicaciones de la fórmula Fibonacci, una de las mejores explicaciones la tenemos alrededor de nosotros: ¡La Naturaleza! y hasta en nosotros mismos:
Fórmula explícita de sucesión Fibonacci.
La sucesión de Fibonacci es una relación recursiva lineal homogénea de orden K, por lo cual:
Con las condiciones iniciales: f0=0 y f1=1
fn =fn-1+ fn-2
