In diesem Programm lernen Sie, die Fibonacci-Sequenz mit der while-Schleife zu drucken.
Um dieses Beispiel zu verstehen, sollten Sie die folgenden Python-Programmierthemen kennen:
- Python if… else-Anweisung
- Python während der Schleife
Eine Fibonacci-Sequenz ist die ganzzahlige Sequenz von 0, 1, 1, 2, 3, 5, 8….
Die ersten beiden Begriffe sind 0 und 1. Alle anderen Begriffe werden durch Hinzufügen der beiden vorhergehenden Begriffe erhalten. Dies bedeutet zu sagen, dass der n-te Term die Summe aus (n-1) und (n-2) Term ist.
Quellcode
# Program to display the Fibonacci sequence up to n-th term nterms = int(input("How many terms? ")) # first two terms n1, n2 = 0, 1 count = 0 # check if the number of terms is valid if nterms <= 0: print("Please enter a positive integer") elif nterms == 1: print("Fibonacci sequence upto",nterms,":") print(n1) else: print("Fibonacci sequence:") while count < nterms: print(n1) nth = n1 + n2 # update values n1 = n2 n2 = nth count += 1
Ausgabe
Wie viele Begriffe? 7 Fibonacci-Sequenz: 0 1 1 2 3 5 8
Hier speichern wir die Anzahl der Begriffe in nterms. Wir initialisieren den ersten Term auf 0 und den zweiten auf 1.
Wenn die Anzahl der Begriffe mehr als 2 beträgt, verwenden wir eine whileSchleife, um den nächsten Begriff in der Sequenz zu finden, indem wir die beiden vorhergehenden Begriffe hinzufügen. Wir tauschen dann die Variablen aus (aktualisieren sie) und fahren mit dem Prozess fort.
Sie können dieses Problem auch mithilfe der Rekursion lösen: Python-Programm zum Drucken der Fibonacci-Sequenz mithilfe der Rekursion.
