memorize

class mme(object):
    
    def __init__(self,f):
        self.f = f
        self.d = {}
        
    def __call__(self,arg):
        if arg in self.d:
            return self.d[arg]
        else:
            print '1'
            self.d[arg] = self.f(arg)
            return self.d[arg]
        
@mme
def fib(n):
    if n<=2:
        return n
    else:
        return fib(n-1)+fib(n-2)
    
    
for i in [11,8,2,5,10]:
    print fib(i)