Tässä ohjelmassa opit tulostamaan Fibonacci-sekvenssin while-silmukan avulla.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista Python-ohjelmointiaiheista:
- Python jos… muuten Lausunto
- Python kun silmukka
Fibonacci-sekvenssi on kokonaislukusarja 0, 1, 1, 2, 3, 5, 8….
Kaksi ensimmäistä termiä ovat 0 ja 1. Kaikki muut termit saadaan lisäämällä kaksi edellistä termiä. Tämä tarkoittaa sitä, että sanotaan, että n: s termi on (n-1): n ja (n-2): n termin summa.
Lähdekoodi
# 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
Tuotos
Kuinka monta termiä? 7 Fibonacci-sekvenssi: 0 1 1 2 3 5 8
Tässä tallennetaan termien lukumäärä nm. Alustetaan ensimmäinen termi arvoon 0 ja toinen termi arvoon 1.
Jos termien lukumäärä on yli 2, käytämme whilesilmukkaa löytääksemme seuraavan termin termistä lisäämällä kaksi edellistä termiä. Sitten vaihdamme muuttujat (päivitämme sen) ja jatkamme prosessia.
Voit ratkaista tämän ongelman myös rekursiolla: Python-ohjelmalla Fibonacci-sekvenssin tulostamiseksi rekursiolla.
