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:

  1. Algoritmo recursivo para determinar si una frase es Palíndromo
  2. Ejemplo de algoritmo recursivo: Raíz Cuadrada

Con más vistas en el último mes

El diagnóstico que su universidad no quiere escuchar: la Ley de Ashby aplicada

La Ley de Variedad Requerida de Ashby: equilibrio y control en sistemas complejos

¿Cómo reducir las “alucinaciones” de las IA en plataformas gratuitas? ¿Es posible?

¿Por qué solo 5 a 7 opciones? El secreto psicológico para no volverte loco en decisiones complejas

PID(s) y Port(s) en el Panel de Control de XAMPP. ¿Qué son?