Die Fibonacci-Folge in Python
In dieser Lektion gibst du mit einer einfachen Schleife die ersten 10 Zahlen der Fibonacci-Folge aus.
Einführung
Das Problem
Vieles wächst, indem es auf dem Vorherigen aufbaut: Kaninchenpopulationen in einem klassischen Rätsel, Spiralen in Sonnenblumen, Treppen, die du mit einer oder zwei Stufen auf einmal steigen kannst. Die Fibonacci-Folge ist das einfachste Modell dieses Musters, und beim Berechnen lernst du, Werte von einer Schleifenrunde in die nächste mitzunehmen.
Stell es dir so vor
Stell dir einen Zettel vor, auf dem genau zwei Zahlen stehen: die aktuelle und die nächste. In jeder Runde liest du die aktuelle Zahl vor. Dann wird die nächste Zahl zur aktuellen, und die neue nächste Zahl ist die Summe der beiden alten. Mehr als die letzten zwei Zahlen musst du dir nie merken.
a, b = 0, 1📝 Die ersten zwei Zahlen aufschreibena, b = b, a + b🔄 Die nächste wird zur aktuellen, die neue nächste ist die Summe der beidenfor _ in range(count):🔁 So oft wiederholen, wie du Zahlen brauchstprint(a, end=" ")📣 Die aktuelle Zahl vorlesenDie Fibonacci-Folge beginnt mit 0 und 1, und jedes weitere Glied ist die Summe der zwei Glieder davor.
Das Wichtigste
a, b = 0, 1speichert die ersten zwei Glieder der Folge.print(a, end=" ")gibt das aktuelle Glied aus und bleibt in derselben Zeile.a, b = b, a + bberechnet beide neuen Werte aus den alten, bevor einer davon zugewiesen wird.for _ in range(count):wiederholt zehnmal;_ist der übliche Name für eine Schleifenvariable, die du nicht nutzt.
Wann verwendet man das?
- Schleifen üben, die einen Zustand von Runde zu Runde mitnehmen.
- Folgen verstehen, in denen jeder Wert von früheren abhängt, ein erster Schritt zur dynamischen Programmierung.
- Klassische Aufgaben in Vorstellungsgesprächen und Prüfungen.
Wann du es nicht brauchst
- Ein einzelnes riesiges Glied wie das 10.000. berechnen: Es gibt schnellere Formeln, als jedes Glied durchzugehen.
- Rekursion ohne Caching:
fib(n - 1) + fib(n - 2)berechnet dieselben Werte immer wieder und wird sehr langsam.
Beispielcode
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
Ergebnis der Ausführung
0 1 1 2 3 5 8 13 21 34
Erklärung des Codes
Die Variablen a und b speichern zwei aufeinanderfolgende Zahlen der Folge. Nach der Ausgabe von a aktualisiert die Anweisung a, b = b, a + b beide Variablen gleichzeitig, deshalb wird zur Berechnung der nächsten Zahl noch der alte Wert von a verwendet. Diese Lösung läuft in O(n) Zeit und braucht nur eine feste Menge an zusätzlichem Speicher.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungen zur Vertiefung
Ändere den Code anhand der folgenden Vorschläge. Wenn du selbst etwas änderst und das Ergebnis beobachtest, verstehst du viel mehr, als wenn du den Code nur liest.
- Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
- Füge eine Prüfung für leere oder ungültige Daten hinzu.
- Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Häufige Fehler
Die Variablen nacheinander aktualisieren
Nach a = b ist das alte a verloren, also bekommt b den falschen Wert.
a = b
b = a + b
a, b = b, a + b
Lektion fertig?
Markiere sie als gelernt, um deinen Fortschritt zu verfolgen.
Mit einer Challenge üben
Nutze den Inhalt dieser Lektion, um ein echtes Problem zu lösen. Jede Challenge läuft im Browser, mit sofortigen Tests und einem KI-Review.
- Fibonacci-Zahl Gib die n-te Fibonacci-Zahl zurück. Einfach
- Summe gerader Fibonacci-Terme Addiere die geraden Fibonacci-Terme, die einen Grenzwert nicht überschreiten. Einfach