I dette programmet lærer du å skrive ut Fibonacci-sekvensen ved hjelp av mens loop.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Python-programmeringsemner:
- Python hvis … annet uttalelse
- Python mens Loop
En Fibonacci-sekvens er heltalsekvensen på 0, 1, 1, 2, 3, 5, 8….
De to første begrepene er 0 og 1. Alle andre termer oppnås ved å legge til de to foregående begrepene. Dette betyr å si at det niende begrepet er summen av (n-1) th og (n-2) th term.
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
Produksjon
Hvor mange termer? 7 Fibonacci-sekvens: 0 1 1 2 3 5 8
Her lagrer vi antall termer i ord. Vi initialiserer første periode til 0 og andre periode til 1.
Hvis antall ord er mer enn 2, bruker vi en whileløkke for å finne neste ord i sekvensen ved å legge til de to foregående begrepene. Vi bytter deretter ut variablene (oppdaterer den) og fortsetter med prosessen.
Du kan også løse dette problemet ved hjelp av rekursjon: Python-programmet for å skrive ut Fibonacci-sekvensen ved hjelp av rekursjon.
