Rekursives Fibonacci in Python
Level 5171 Tastenanschläge
Dies berechnet Fibonacci-Zahlen mit Rekursion und Memoization. @lru_cache vermeidet doppelte Berechnungen und macht sie effizient.
Python-Code
# Importiere lru_cache für Memoization (Ergebnis-Caching)1from functools import lru_cache2 # @lru_cache speichert Ergebnisse von Funktionsaufrufen# maxsize=None bedeutet unbegrenzte Cache-Größe3@lru_cache(maxsize=None)4def fib(n): # Basisfall: fib(0)=0, fib(1)=15 if n < 2:6 return n # Rekursiver Fall: fib(n) = fib(n-1) + fib(n-2)7 return fib(n - 1) + fib(n - 2)8 # Generiere die ersten 10 Fibonacci-Zahlen mit einer List Comprehension9result = [fib(i) for i in range(10)]# Gib die Sequenz aus10print(result)Ausgabe
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.
Symbole in diesem Code
Die Symbole, die du in diesem Python-Code tippst, und wie oft sie vorkommen.
(× 7)× 7_× 2-× 2:× 2=× 2[× 1]× 1@× 1+× 1