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_cache
2
# @lru_cache almacena resultados de llamadas a funciones
# maxsize=None significa tamaño de caché ilimitado
3@lru_cache(maxsize=None)
4def fib(n):
# Caso base: fib(0)=0, fib(1)=1
5 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 lista
9result = [fib(i) for i in range(10)]
# Imprime la secuencia
10print(result)

Salida

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Practicar escribiendo este código

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

Más ejemplos de Python de nivel 5

← Práctica de mecanografía de Python