def test_fib():
assert Fib.fib(0) == 0
assert Fib.fib(1) == 1
assert Fib.fib(5) == 5
def test_fib_memo():
f = Fib()
assert f.fib_memo(0) == 0
assert f.fib_memo(1) == 1
assert f.fib_memo(5) == 5
assert f.fib_memo(100) == 354224848179261915075
def test_fibs(n, expected):
assert list(Fib.fibs(n)) == expected
