path: root/scratch/facebook/interview-cake/nth-fibonacci.py

def fib(n):
    cache = (0, 1)
    for _ in range(n):
        a, b = cache
        cache = (b, a + b)
    return cache[0]