Fibonacci 1 (Rekurencyjny)

times_executed = 0
def fib(n):
    global times_executed
    times_executed = times_executed + 1
    if n < 0:
        return False
    elif n == 0:
        return 1
    elif n > 0:
        return fib(n - 1) + fib(n - 2)
    else:
        return False

Fibonacci 2 (Iteracyjny)

def fib2(n):
    i = 0
    a = 1
    b = 1
    fibs = []
    while(i <= n // 2):
        i = i + 1
        fibs.append(a)
        fibs.append(b)
        a = a + b
        b = a + b
    return fibs

Porównanie Fibonacci 1 i Fibonacci 2

Wykres przedstawia zależność czasu od liczby Fibonacciego. Kolor pomarańczowy przedstawia funkcję przy użyciu Fibonacciego 1. Kolor niebieski przedstawia funkcję przy użyciu Fibonacciego 2 Jak widać na wykresie Fibonacci 2 jest znacznie lepiej zoptymalizowanym kodem.

Piesek dla uwagi

Piesek używający Fibonacciego 1

Piesek używający Fibonacciego 2