#!/usr/bin/python

# coding: UTF-8

import datetime

import time

now = datetime.datetime.now

from functools import wraps

def cache(func):

caches = {}

@wraps(func)

def wrap(*args):

if args not in caches:

caches[args] = func(*args)

return caches[args]

return wrap

def fib(num):

if num < 2:

return 1

return fib(num-1) + fib(num-2)

fib_with_cache = cache(fib)

#start = now()

start=time.time()

for i in range(10):

fib(30)

#end=now()

end = time.time()

print "Fib without cache costs: %r" % (end - start)

start = time.time()

for i in range(10):

fib_with_cache(30)

end =time.time()

print "Fib with cache costs: %r" % (end - start)

 

 

==============

Fib without cache costs: 3.1489999294281006

Fib with cache costs: 0.30900001525878906