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_cache
2
# @lru_cache speichert Ergebnisse von Funktionsaufrufen
# maxsize=None bedeutet unbegrenzte Cache-Größe
3@lru_cache(maxsize=None)
4def fib(n):
# Basisfall: fib(0)=0, fib(1)=1
5 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 Comprehension
9result = [fib(i) for i in range(10)]
# Gib die Sequenz aus
10print(result)

Ausgabe

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
Diesen Code tippen üben

Ü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

Weitere Python-Beispiele auf Level 5

← Python-Tippübungen