În acest program, veți învăța să imprimați secvența Fibonacci folosind bucla while.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele următoarelor subiecte de programare Python:
- Python if … else Declarație
- Python while Loop
O secvență Fibonacci este secvența întreagă a 0, 1, 1, 2, 3, 5, 8….
Primii doi termeni sunt 0 și 1. Toți ceilalți termeni sunt obținuți prin adăugarea celor doi termeni precedenți. Acest lucru înseamnă să spunem că al treilea termen este suma (n-1) al treilea și (n-2) al treilea termen.
Cod sursa
# 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
Ieșire
Câți termeni? 7 Secvența Fibonacci: 0 1 1 2 3 5 8
Aici, stocăm numărul de termeni în termeni. Inițializăm primul termen la 0 și al doilea termen la 1.
Dacă numărul de termeni este mai mare de 2, vom folosi o while
buclă pentru a găsi următorul termen din secvență prin adăugarea celor doi termeni precedenți. Apoi schimbăm variabilele (o actualizăm) și continuăm procesul.
De asemenea, puteți rezolva această problemă folosind recursivitatea: programul Python pentru a imprima secvența Fibonacci folosind recursivitatea.