In [3]:

    

%load_ext cythonmagic


    

In [8]:

    

%%cython
def fib(int n):
    cdef int a, b, i
    a, b = 1, 1
    for i in xrange(n):
        a, b = a + b, a
    return a


    

In [1]:

    

def pyfib(n):
    a, b = 1, 1
    for i in xrange(n):
        a, b = a + b, a
    return a


    

In [2]:

    

%timeit pyfib(5)


    

    




1000000 loops, best of 3: 569 ns per loop

In [9]:

    

%timeit fib(5)


    

    




10000000 loops, best of 3: 50.5 ns per loop

In [ ]: