Skip to content

Conversation

@Iamjack
Copy link

@Iamjack Iamjack commented Dec 13, 2017

def fib_cached(n, cache={}):
if n < 2:
return n
try:
val = cache[n]
except KeyError:
val = fib(n-2) + fib(n-1)
cache[n] = val
return val

Maybe there is a typo error in function body :
val = fib(n-2) + fib(n-1)
should be like this:
val = fib_cached(n-2,cache) + fib_cached(n-1,cache)

def fib_cached(n, cache={}):
    if n < 2:
        return n
    try:
        val = cache[n]
    except KeyError:
        val = fib(n-2) + fib(n-1)
        cache[n] = val
    return val

Maybe there is a typo error  in  function body :
val = fib(n-2) + fib(n-1)
should be like this:
val = fib_cached(n-2,cache) + fib_cached(n-1,cache)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant