I dette program lærer du at udskrive Fibonacci-sekvensen ved hjælp af mens loop.
For at forstå dette eksempel skal du have kendskab til følgende Python-programmeringsemner:
- Python hvis … ellers Erklæring
- Python mens Loop
En Fibonacci-sekvens er heltalssekvensen på 0, 1, 1, 2, 3, 5, 8….
De første to termer er 0 og 1. Alle andre termer opnås ved at tilføje de foregående to termer. Dette betyder at sige, at det n'te udtryk er summen af (n-1) th og (n-2) th sigt.
Kildekode
# 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
Produktion
Hvor mange vilkår? 7 Fibonacci-sekvens: 0 1 1 2 3 5 8
Her gemmer vi antallet af udtryk i nterms. Vi initialiserer den første periode til 0 og den anden periode til 1.
Hvis antallet af udtryk er mere end 2, bruger vi en while
løkke til at finde det næste udtryk i sekvensen ved at tilføje de foregående to termer. Vi udveksler derefter variablerne (opdaterer det) og fortsætter med processen.
Du kan også løse dette problem ved hjælp af rekursion: Python-program til at udskrive Fibonacci-sekvensen ved hjælp af rekursion.