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