Python-Übungen für Einsteiger

Die Fibonacci-Folge in Python

In dieser Lektion gibst du mit einer einfachen Schleife die ersten 10 Zahlen der Fibonacci-Folge aus.

  • Einsteiger
  • 2 Min. Lesezeit
  • 1 ausführbares Beispiel

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.

Vom Zettel mit zwei Zahlen zum Code
a, b = 0, 1📝 Die ersten zwei Zahlen aufschreiben
a, b = b, a + b🔄 Die nächste wird zur aktuellen, die neue nächste ist die Summe der beiden
for _ in range(count):🔁 So oft wiederholen, wie du Zahlen brauchst
print(a, end=" ")📣 Die aktuelle Zahl vorlesen
Für den nächsten Wert brauchst du nur die letzten zwei.
In einem Satz

Die Fibonacci-Folge beginnt mit 0 und 1, und jedes weitere Glied ist die Summe der zwei Glieder davor.

Das Wichtigste

  1. a, b = 0, 1 speichert die ersten zwei Glieder der Folge.
  2. print(a, end=" ") gibt das aktuelle Glied aus und bleibt in derselben Zeile.
  3. a, b = b, a + b berechnet beide neuen Werte aus den alten, bevor einer davon zugewiesen wird.
  4. 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

Code ausführen →
main.py
count = 10
a, b = 0, 1

for _ in range(count):
    print(a, end=" ")
    a, b = b, a + b
Run-Button für dieses Beispiel erstellen

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.

  1. Ändere die Eingabedaten und sage das Ergebnis voraus, bevor du den Code ausführst.
  2. Füge eine Prüfung für leere oder ungültige Daten hinzu.
  3. Lagere die Logik in eine eigene Funktion aus und teste sie mit verschiedenen Datensätzen.
Im Python-Compiler ausführen →

Häufige Fehler

Die Variablen nacheinander aktualisieren

Nach a = b ist das alte a verloren, also bekommt b den falschen Wert.

Problem
a = b
b = a + b
Lösung
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.

Alle Challenges