def fib(n, fibs=[1, 1]):
    if n >= len(fibs):
        fibs.append(fib(n - 2) + fib(n - 1))
    return fibs[n]