-
Notifications
You must be signed in to change notification settings - Fork 3
Fibonacci Recursivo
Ejemplos: 1.Si n = 0. Salida = El termino 10 de la sucesión es: 0.
2.Si n = 10. Salida = El termino 10 de la sucesión es: 55.
3.Si n = 16. Salida = El termino 16 de la sucesión es: 987.
4.Si n = 45. Salida = El termino 16 de la sucesión es: 1134903170.
La sucesión de Fibonacci es una sucesión infinita de números naturales que tiene la particularidad de aparecer frecuentemente en la naturaleza. Para obtener un determinado termino de la sucesión se deben sumar los 2 términos inmediatamente anteriores a este. Dado un n que indicara la posición que queremos averiguar, determinaremos los términos de la sucesión hasta llegar al n-esimo. Para ello utilizaremos recursión, averiguando remisivamente los términos n-2 y n-1 hasta llegar a los casos bases [n0=0 y n1=1].
Disponible en Enciclopedia Algoritmos C++
Disponible en fibonacci recursivo
Colaborador autor del artículo:
Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.
Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.