Šioje programoje išmoksite spausdinti „Fibonacci“ seką naudodami while loop.
Norėdami suprasti šį pavyzdį, turite žinoti apie šias „Python“ programavimo temas:
- „Python“, jei… kitas pareiškimas
- Python, o ciklas
„Fibonači“ seka yra sveika skaičių seka 0, 1, 1, 2, 3, 5, 8….
Pirmieji du terminai yra 0 ir 1. Visi kiti terminai gaunami pridedant du ankstesnius terminus. Tai reiškia, kad n-tasis terminas yra (n-1) -ojo ir (n-2)-ojo termino suma.
Pirminis kodas
# 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
Rezultatas
Kiek terminų? 7 „Fibonači“ seka: 0 1 1 2 3 5 8
Čia terminų skaičių įrašome į ntermus. Pirmąjį terminą inicijuojame į 0, o antrąjį - į 1.
Jei terminų skaičius yra didesnis nei 2, mes naudojame whilekilpą, norėdami surasti kitą sekos terminą, pridedant du ankstesnius terminus. Tada keičiamės kintamaisiais (atnaujiname) ir tęsiame procesą.
Šią problemą taip pat galite išspręsti naudodamiesi rekursija: „Python“ programa išspausdina „Fibonacci“ seką naudojant rekursiją.
