Fibonacci: recursivo vs iterativo

Compara complejidad exponencial y lineal. No es IA.

n 20

Para n > 35 la recursiva se omite por tiempo.

Serie de Fibonacci

Presiona Comparar para ver F(0)..F(n).

Cada termino se obtiene sumando los dos anteriores. La version recursiva repite trabajo; la iterativa construye la serie en una pasada.