I det här programmet lär du dig att skriva ut Fibonacci-sekvensen med hjälp av en loop.
För att förstå detta exempel bör du ha kunskap om följande Python-programmeringsämnen:
- Python om … annars uttalande
- Python medan Loop
En Fibonacci-sekvens är heltalssekvensen 0, 1, 1, 2, 3, 5, 8….
De två första termerna är 0 och 1. Alla andra termer erhålls genom att lägga till de två föregående termerna. Detta betyder att säga att den n: e termen är summan av (n-1) th och (n-2) th term.
Källkod
# 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
Hur många termer? 7 Fibonacci-sekvens: 0 1 1 2 3 5 8
Här lagrar vi antalet termer i ord. Vi initialiserar den första termen till 0 och den andra termen till 1.
Om antalet termer är mer än 2 använder vi en whileslinga för att hitta nästa term i sekvensen genom att lägga till de föregående två termerna. Vi byter sedan ut variablerna (uppdaterar den) och fortsätter med processen.
Du kan också lösa detta problem med rekursion: Python-programmet för att skriva ut Fibonacci-sekvensen med rekursion.
