def test_iterative_solution():
assert fibonacci(10000)
def test_invalid_input():
assert fibonacci(n=0) == -1
assert fibonacci(n=-10) == -1
def test_efficiency():
start = time.time()
fibonacci(37)
efficiency = time.time() - start
assert efficiency < 0.001