U ovom programu naučit ćete ispisivati Fibonaccijevu sekvencu pomoću while petlje.
Da biste razumjeli ovaj primjer, trebali biste imati znanje o sljedećim temama programiranja na Pythonu:
- Python if … else Izjava
- Python dok Loop
Fibonaccijev niz je cjelobrojni slijed 0, 1, 1, 2, 3, 5, 8….
Prva dva pojma su 0 i 1. Svi ostali pojmovi dobivaju se dodavanjem prethodna dva pojma. To znači reći da je n-ti pojam zbroj (n-1) th i (n-2) th člana.
Izvorni kod
# 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
Izlaz
Koliko pojmova? 7 Fibonaccijev niz: 0 1 1 2 3 5 8
Ovdje pohranjujemo broj pojmova u nterms. Prvi pojam inicijaliziramo na 0, a drugi na 1.
Ako je broj pojmova veći od 2, pomoću while
petlje pronalazimo sljedeći pojam u nizu dodavanjem prethodna dva pojma. Zatim izmjenjujemo varijable (ažuriramo je) i nastavljamo s postupkom.
Ovaj problem možete riješiti i pomoću rekurzije: Python program za ispis Fibonaccijeve sekvence pomoću rekurzije.