mem = {}

def fib(n):
    if n < 2:
        return n
    if n in mem:
        return mem[n]
    m = fib(n-2) + fib(n-1)
    mem[n] = m
    return m

print "fib(214) = " + str(fib(214))