def fib_naive(n):
    # Recomputes the same values many times over.
    if n <= 1:
        return n
    return fib_naive(n - 1) + fib_naive(n - 2)

print(fib_naive(10))  # 55