to ciąg liczb naturalnych.
Podstawową wiedzą na temat ciągów Fibonacciego jest to, że pierwszy element ciągu Fibonacciego wynosi zawsze 0 a drugi element wynosi 1, oraz to, że
każda kolejna liczba w ciągu Fibonacciego to suma liczb poprzednich.
Czyli jeśli pierwsza liczba wynosi 0, druga 1, to trzecia będzie sumą liczby pierwszej i drugiej czyli będzie wynosić 1.
Czwarta liczba będzie sumą 2 poprzednich liczb, czyli 2 (1+1), następna będzie wynosić 3 itd. w nieskończoność.
Ciąg Fibonacciego w Pythonie możemy zapisać metodą iteracyjną używając pętli While:
Przykład
fibonacci = [0,1] # tworzymy zmienną i przypisujemy jej listę
x=0
while x<200:
x=sum(fibonacci[-2:]) # wybieramy z listy 2 wartości od końca i je sumujemy
fibonacci.append(x) # metodą list - append() dodajemy do listy zmienną x
print(f"{fibonacci}") # użyliśmy sposobu podstawiania ciągów - f"{string}"
#wynik
[0, 1]
[0, 1, 1]
[0, 1, 1, 2]
[0, 1, 1, 2, 3]
[0, 1, 1, 2, 3, 5]
[0, 1, 1, 2, 3, 5, 8]
[0, 1, 1, 2, 3, 5, 8, 13]
[0, 1, 1, 2, 3, 5, 8, 13, 21]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233]