Fibonacci récursif en Python

Niveau 5171 frappes

Ceci calcule les nombres de Fibonacci avec récursion et mémoïsation. @lru_cache évite les calculs redondants pour l'efficacité.

Code Python

# Importe lru_cache pour la mémoïsation (mise en cache des résultats)
1from functools import lru_cache
2
# @lru_cache stocke les résultats des appels de fonction
# maxsize=None signifie taille de cache illimitée
3@lru_cache(maxsize=None)
4def fib(n):
# Cas de base : fib(0)=0, fib(1)=1
5 if n < 2:
6 return n
# Cas récursif : fib(n) = fib(n-1) + fib(n-2)
7 return fib(n - 1) + fib(n - 2)
8
# Génère les 10 premiers nombres de Fibonacci avec compréhension de liste
9result = [fib(i) for i in range(10)]
# Affiche la séquence
10print(result)

Sortie

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
S'entraîner à taper ce code

Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.

Symboles de ce code

Les symboles que vous tapez dans ce code Python et leur nombre d'occurrences.

  • (× 7
  • )× 7
  • _× 2
  • -× 2
  • :× 2
  • =× 2
  • [× 1
  • ]× 1
  • @× 1
  • +× 1

Autres exemples Python de niveau 5

← Entraînement à la frappe Python