Fibonacci-Folge in Python
Die Folge beginnt mit 0 und 1; jeder weitere Wert ist die Summe seiner beiden Vorgänger.
Was ist Fibonacci-Folge?
Die Folge beginnt mit 0 und 1; jeder weitere Wert ist die Summe seiner beiden Vorgänger.
Erzeuge die Fibonacci-Folge mit einer einfachen Schleife.
Wann wird dieser Ansatz verwendet?
- Python-Syntax anhand von ausführbarem Code lernen.
- Eine Grundlage für umfangreichere Programmieraufgaben schaffen.
- Ideen ohne lokale Einrichtung schnell ausprobieren.
Beispielcode
main.py
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + bErwartete Ausgabe
0 1 1 2 3 5 8 13 21 34So funktioniert es
Nach jeder Ausgabe werden beide Zustandsvariablen per Tupelzuweisung aktualisiert. Das Verfahren benötigt O(n) Zeit und O(1) zusätzlichen Speicher.
Ändere die Werte und führe das Programm im CodeUtility Python Online-Compiler aus, ohne Python lokal zu installieren.
Übungsaufgaben
Verändere Eingaben und Randfälle, bevor du die Lösung mit größeren Datenmengen testest.
- Sage die Ausgabe voraus, bevor du den Code ausführst.
- Behandle leere und ungültige Eingaben.
- Kapsle die Logik in einer Funktion und ergänze Tests.