W tym programie nauczysz się drukować ciąg Fibonacciego za pomocą pętli while.
Aby zrozumieć ten przykład, powinieneś znać następujące tematy programowania w Pythonie:
- Python if… else Instrukcja
- Python while Loop
Ciąg Fibonacciego jest ciągiem liczb całkowitych 0, 1, 1, 2, 3, 5, 8….
Pierwsze dwa terminy to 0 i 1. Wszystkie pozostałe terminy uzyskuje się przez dodanie dwóch poprzednich terminów. Oznacza to, że n-ty człon jest sumą (n-1) i (n-2)-tego członu.
Kod źródłowy
# 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
Wynik
Ile terminów? 7 Ciąg Fibonacciego: 0 1 1 2 3 5 8
Tutaj przechowujemy liczbę terminów w terminach. Inicjalizujemy pierwszy termin na 0, a drugi na 1.
Jeśli liczba terminów jest większa niż 2, używamy whilepętli, aby znaleźć następny termin w sekwencji, dodając dwa poprzednie terminy. Następnie wymieniamy zmienne (aktualizujemy je) i kontynuujemy proces.
Możesz również rozwiązać ten problem za pomocą programu rekurencyjnego: program w języku Python do wydrukowania ciągu Fibonacciego za pomocą rekursji.
