Dwie zmienne zamiast rekurencji

Ciąg Fibonacciego metodą iteracyjną - Informatyka - technikum klasa 1 (Python)

Ciąg Fibonacciego: `F(0) = 0`, `F(1) = 1`, a każdy następny wyraz to suma dwóch poprzednich: 0, 1, 1, 2, 3, 5, 8, 13, ... Do policzenia kolejnego wyrazu wystarczą **dwa ostatnie**. Trzymamy je w zmiennych `a` i `b`, a w każdym obrocie pętli przesuwamy się o jeden wyraz dalej: ```python a, b = b, a + b ``` To **przypisanie krotkowe**: Python najpierw liczy obie wartości po prawej stronie (stare `b` i starą sumę `a + b`), a dopiero potem wpisuje je do `a` i `b`. Bez niego potrzebna byłaby trzecia, pomocnicza zmienna. Po `n` obrotach w `a` jest `F(n)`. Kliknij **Krok** i obserwuj `a` i `b` w podglądzie zmiennych.

n = 10
a, b = 0, 1
for i in range(n):
    print(f"F({i}) = {a}")
    a, b = b, a + b
print(f"F({n}) = {a}")

# to samo z pomocniczą zmienną
x, y = 0, 1
for i in range(n):
    tmp = x + y
    x = y
    y = tmp
print("z pomocniczą zmienną:", x)

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

Wszystkie lekcje kursu Informatyka - technikum klasa 1·Zaloguj się, aby zapisać postęp na koncie.