Función recursiva (Sucesión de Fibonacci)
Sucesión de Fibonacci
La Sucesión de Fibonacci es una secuencia infinita de números naturales cuyos dos primeros términos son 1 y 1, y tal que, cualquier otro término se obtiene sumando los dos inmediatamente anteriores.
De manera explícita, la sucesión es como sigue: 1, 1, 2, 3, 5, 8, 13, 21, 34…
La definición formal es la siguiente:
Esta sucesión la podemos programar aplicando el concepto de recursión en, por ejemplo, una función (entera con parámetro N) como la siguiente:
Ejemplos de algoritmos recursivos:
.png)
