V tem programu se boste naučili tiskati Fibonaccijevo zaporedje z uporabo zanke while.
Če želite razumeti ta primer, morate poznati naslednje programske teme Python:
- Izjava Python, če … drugače
- Python, medtem ko Loop
Fibonaccijevo zaporedje je celoštevilsko zaporedje 0, 1, 1, 2, 3, 5, 8….
Prva dva izraza sta 0 in 1. Vse ostale izraze dobimo z dodajanjem prejšnjih dveh izrazov. To pomeni, da je n-ti člen vsota (n-1) -tega in (n-2) -tega izraza.
Izvorna koda
# 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
Izhod
Koliko izrazov? 7 Fibonaccijevo zaporedje: 0 1 1 2 3 5 8
Tu shranimo število izrazov v nterms. Prvi člen inicializiramo na 0, drugi člen pa na 1.
Če je število izrazov večje od 2, z while
zanko poiščemo naslednji izraz v zaporedju, tako da dodamo prejšnja dva izraza. Nato spremenljivke zamenjamo (posodobimo) in nadaljujemo s postopkom.
To težavo lahko rešite tudi z uporabo rekurzije: program Python za tiskanje Fibonaccijevega zaporedja z uporabo rekurzije.