notebook.community

Edit and run



In [1]:

    
def foo(n):
    a = [1]
    for i in range(n):
        a = map((lambda x, y: x + y), a + [0], [0] + a)
    return sum(map((lambda x: x*x), a))



In [2]:

    
%timeit foo(20)
foo(20)









    



10000 loops, best of 3: 120 us per loop






    Out[2]:





137846528820L