Question

Consider the following Python code for calculating Fibonacci numbers using memoization:     memo = {}     def fib_memo(n):         if n             return n         if n in memo:             return memo[n]         result = fib_memo(n-1) + fib_memo(n-2)         memo[n] = result         return result     # Call: fib_memo(5)     What is the sequence of values stored in memo after fib_memo(5) completes?

A {2: 1, 3: 2, 4: 3, 5: 5}
B {1: 1, 2: 1, 3: 2, 4: 3, 5: 5}
C {0: 0, 1: 1, 2: 1, 3: 2, 4: 3}
D {5: 5}
E {} (empty)
Practice Next

Hey! Ask a query