Selles programmis õpite Fibonacci järjestust printima while-silmuse abil.
Selle näite mõistmiseks peaksid teil olema teadmised järgmistest Pythoni programmeerimise teemadest:
- Python kui … muidu avaldus
- Python samal ajal kui aas
Fibonacci järjestus on täisarvjärjestus 0, 1, 1, 2, 3, 5, 8….
Esimesed kaks mõistet on 0 ja 1. Kõik ülejäänud terminid saadakse kahe eelneva mõiste liitmisel. See tähendab, et öelda, et n-s termin on (n-1) ja (n-2) kolmanda summa summa.
Lähtekood
# 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
Väljund
Mitu terminit? 7 Fibonacci järjestus: 0 1 1 2 3 5 8
Siia salvestame terminite arvu nmeerides. Esimese termini lähtestame väärtuseks 0 ja teise termini väärtuseks 1.
Kui terminite arv on suurem kui 2, kasutame whilejärjestust järgmise termini leidmiseks silmuse abil, lisades kaks eelmist terminit. Seejärel vahetame muutujaid (värskendame seda) ja jätkame protsessi jätkamist.
Selle probleemi saate lahendada ka rekursiooni abil: Python programm Fibonacci järjestuse printimiseks rekursiooni abil.
