---

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

def fib_rec(n):
    if n <= 1:
        return n
    return fib_rec(n - 1) + fib_rec(n - 2)

for i in range(10):
    print(f"F{i}) = {fib_iter(i)} (цикл), {fib_rec(i)} (рекурсия)")