13 lines
629 B
Python
13 lines
629 B
Python
def fibonacci_memoize(n, memo={}):
|
|
if n <= 0:
|
|
return 0
|
|
elif n == 1:
|
|
return 1
|
|
elif n in memo:
|
|
return memo[n]
|
|
else:
|
|
result = fibonacci_memoize(n-1, memo) + fibonacci_memoize(n-2, memo)
|
|
memo[n] = result
|
|
return result
|
|
|
|
Ce code définit une fonction `fibonacci_memoize` qui calcule le `n-ième` nombre de la séquence de Fibonacci de manière récursive avec mémoire (memoization). La fonction utilise un dictionnaire `memo` pour stocker les résultats des appels récursifs précédents, ce qui permet d'éviter les calculs redondants et d'améliorer les performances. |