footballRecursionWithMemo.py

def memoize(f):
    cache = {}
    def decorated_function(*args):
        if args in cache:
            return cache[args]
        else:
            cache[args] = f(*args)
            return cache[args]
    return decorated_function

@memoize
def furtburl(integer):
    n = int(integer)
    if (n<0):
        return 0
    elif (n==0):
        return 1
    else:
        return furtburl(n-8)+furtburl(n-7)+furtburl(n-6)+furtburl(n-3)+furtburl(n-2)

furtburl(40)