Fibonacci recursivo en Python
Nivel 5171 pulsaciones
Esto calcula números de Fibonacci usando recursión con memoización. @lru_cache evita repetir cálculos y lo hace más eficiente.
Código Python
# Importa lru_cache para memoización (almacenamiento de resultados)1from functools import lru_cache2 # @lru_cache almacena resultados de llamadas a funciones# maxsize=None significa tamaño de caché ilimitado3@lru_cache(maxsize=None)4def fib(n): # Caso base: fib(0)=0, fib(1)=15 if n < 2:6 return n # Caso recursivo: fib(n) = fib(n-1) + fib(n-2)7 return fib(n - 1) + fib(n - 2)8 # Genera los primeros 10 números Fibonacci con comprensión de lista9result = [fib(i) for i in range(10)]# Imprime la secuencia10print(result)Salida
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Practica escribiendo este código. Los resultados no se registran en el ranking.
Símbolos de este código
Los símbolos que escribes en este código Python y cuántas veces aparecen.
(× 7)× 7_× 2-× 2:× 2=× 2[× 1]× 1@× 1+× 1