Šajā programmā jūs iemācīsities izdrukāt Fibonači secību, izmantojot while ciklu.
Lai saprastu šo piemēru, jums jābūt zināšanām par šādām Python programmēšanas tēmām:
- Python ja … cits paziņojums
- Python, kamēr cilpa
Fibonači secība ir vesels skaitlis 0, 1, 1, 2, 3, 5, 8….
Pirmie divi termini ir 0 un 1. Visi pārējie termini tiek iegūti, saskaitot iepriekšējos divus terminus. Tas nozīmē teikt, ka n-tais termins ir (n-1) un (n-2) trešā termina summa.
Avota kods
# 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
Rezultāts
Cik terminu? 7 Fibonači secība: 0 1 1 2 3 5 8
Šeit mēs glabājam terminu skaitu ntermos. Pirmo terminu inicializējam uz 0, bet otro - uz 1.
Ja terminu skaits ir lielāks par 2, mēs izmantojam whilecilpu, lai atrastu nākamo terminu secībā, pievienojot divus iepriekšējos terminus. Pēc tam mēs mainām mainīgos (to atjauninām) un turpinām procesu.
Jūs varat arī atrisināt šo problēmu, izmantojot rekursiju: Python programma, lai izdrukātu Fibonacci secību, izmantojot rekursiju.
