def memo(func):
   print 'memo'
   cache = {}
   def wrap(*args, **kwargs):
       if args not in cache:
           print args
           cache[args] = func(*args, **kwargs)
           print func.__name__  # fibonacci
       return cache[args]

   return wrap


def fibonacci(n):
   if n <= 1:
       return 1
   print fibonacci.__name__    # wrap 为什么不调自己，而调用 fibonacci=memo(fibonacci)
   return fibonacci(n - 1) + fibonacci(n - 2)

fibonacci=memo(fibonacci)

print fibonacci(20)