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_cache2 # @lru_cache stocke les résultats des appels de fonction# maxsize=None signifie taille de cache illimitée3@lru_cache(maxsize=None)4def fib(n): # Cas de base : fib(0)=0, fib(1)=15 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 liste9result = [fib(i) for i in range(10)]# Affiche la séquence10print(result)Sortie
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
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