codexivoRetosFibonacci rápidoSandbox

Avanzado · programación dinámica, recursión

Fibonacci rápido

Escribe el procedimiento resolver(…) y regresa la respuesta. Límite: 20.000 operaciones por caso.

Escribe resolver(n), que regresa el n-ésimo número de Fibonacci: F(0) = 0, F(1) = 1 y F(n) = F(n - 1) + F(n - 2).

El código inicial es correcto, pero lento. Hazlo rápido.

Restricciones

n llega hasta 70 y el límite es de 20 000 operaciones.

Ejemplos

  1. Ejemplo 1

    Llamada
    resolver(10)
    Regresa
    55

  2. Ejemplo 2

    Llamada
    resolver(1)
    Regresa
    1

Al enviar también se prueban 3 casos ocultos.

Pistas

    Solución de referencia

    Mírala cuando lo resuelvas, o si ya lo intentaste y te atoraste.