Ciąg Fibonacciego pętlą

Ciąg Fibonacciego: iteracyjnie i rekurencyjnie - Algorytmy z podstawy programowej (Python)

W ciągu Fibonacciego każdy wyraz jest sumą dwóch poprzednich: 1, 1, 2, 3, 5, 8, 13... Iteracyjnie pamiętamy tylko dwa ostatnie wyrazy (`a` i `b`) i w każdym obrocie przesuwamy je o jeden. Zapis `a, b = b, a + b` liczy prawą stronę przed przypisaniem, więc nie potrzeba zmiennej pomocniczej.

a, b = 1, 1
for i in range(10):
    print(a)
    a, b = b, a + b

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Algorytmy z podstawy programowej·Zaloguj się, aby zapisać postęp na koncie.