Ebben a programban megtanulja kinyomtatni a Fibonacci szekvenciát a while ciklus használatával.
A példa megértéséhez ismernie kell a következő Python programozási témákat:
- Python if… else nyilatkozat
- Python, míg a hurok
A Fibonacci-szekvencia a 0, 1, 1, 2, 3, 5, 8… egész szekvencia.
Az első két kifejezés 0 és 1. Az összes többi kifejezést az előző két kifejezés összeadásával kapjuk. Ez azt jelenti, hogy az n-edik tag az (n-1) és (n-2) harmadik tag összege.
Forráskód
# 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
Kimenet
Hány kifejezés? 7 Fibonacci-szekvencia: 0 1 1 2 3 5 8
Itt a kifejezések számát nterms-ben tároljuk. Az első tagot 0-ra inicializáljuk, a második tagot 1-re.
Ha a kifejezések száma meghaladja a 2-et, akkor whileaz előző két kifejezés hozzáadásával egy hurok segítségével keressük meg a következő kifejezés a sorozatban. Ezután kicseréljük a változókat (frissítjük), és folytatjuk a folyamatot.
A rekurzióval is megoldhatja ezt a problémát: Python program a Fibonacci sorozat rekurzióval történő kinyomtatásához.
