Ejercicio00:00
¿Quieres un reto mayor?
Resuelve en 10:00
info
Importante: Para que se registre el resultado tienes que iniciar sesión.
Memoiza una función recursiva con lru_cache
Medio10 pts·Números
ruleRestricciones
- radio_button_uncheckedUsa @lru_cache
- radio_button_uncheckedUsa recursión en fib
Enunciado
Implementa la función fib(n) que calcula el n-ésimo número de Fibonacci usando recursión y el decorador @lru_cache para memoizar los resultados.
fib(0) = 0fib(1) = 1fib(n) = fib(n-1) + fib(n-2)
fib(0) # 0
fib(1) # 1
fib(10) # 55
fib(20) # 6765
Usa @lru_cache de functools para evitar recalcular valores ya conocidos.
Restriccionesexpand_more
- Dificultad: Medio
- Completa todos los test cases para obtener los 10 puntos.
- No modificar la línea
exportal final del archivo. - Se recomienda evitar el uso de inteligencia artificial para que realmente tú practiques los ejercicios.
Puedes usar print() para depurar. Los resultados aparecen en la Consola de salida, no en el navegador.
Inicia sesión para reaccionar
Inicia sesión para reaccionar