Fibonacci iteracyjnie

Ciągi liczb rekurencyjnie i iteracyjnie: Fibonacci - Informatyka - liceum klasa 1, zakres rozszerzony (Python)

Ciąg Fibonacciego: `F(0) = 0`, `F(1) = 1`, a każdy kolejny wyraz to suma dwóch poprzednich. Iteracyjnie wystarczą dwie zmienne: `a` (bieżący wyraz) i `b` (następny); w każdym kroku `a, b = b, a + b`. Iloraz kolejnych wyrazów zbliża się do **złotej liczby** φ ≈ 1,618.

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

print([fib(n) for n in range(15)])
for n in [10, 20, 30]:
    print(n, fib(n), "iloraz:", round(fib(n + 1) / fib(n), 6))

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

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