Fibonacci with timeit module

fib_timeit_module.py

import timeit


SETUP = """
def fib(n, p0=0, p1=1):
    if n == 0:
        return p1
    return fib(n-1, p1, p0+p1)
"""

t = timeit.Timer(stmt="fib(150)", setup=SETUP)

# It will run setup code once, and
# then will return the time it takes to
# run 'stmt' a number of times,
# measuring in seconds
print t.timeit(number=100)

# result: 0.00840497016907