📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    Question

    Consider the following Python code for calculating

    Fibonacci numbers using memoization:     memo = {}     def fib_memo(n):         if n
    A {0: 0, 1: 1, 2: 1, 3: 2, 4: 3, 5: 5} Correct Answer Incorrect Answer
    B {1: 1, 2: 1, 3: 2, 4: 3, 5: 5} Correct Answer Incorrect Answer
    C {0: 0, 1: 1, 2: 1, 3: 2, 4: 3} Correct Answer Incorrect Answer
    D {5: 5} Correct Answer Incorrect Answer
    E {} (empty) Correct Answer Incorrect Answer

    Solution

    The fib_memo function will compute and store values for n=0, 1, 2, 3, 4, 5.     - fib_memo(0) returns 0, memo[0] = 0     - fib_memo(1) returns 1, memo[1] = 1     - fib_memo(2) calls fib_memo(1) (from memo) and fib_memo(0) (from memo), computes 1, memo[2] = 1     - fib_memo(3) calls fib_memo(2) (from memo) and fib_memo(1) (from memo), computes 2, memo[3] = 2     - fib_memo(4) calls fib_memo(3) (from memo) and fib_memo(2) (from memo), computes 3, memo[4] = 3     - fib_memo(5) calls fib_memo(4) (from memo) and fib_memo(3) (from memo), computes 5, memo[5] = 5     All values from 0 to 5 will be stored.

    Practice Next
    More IT Operating System Questions
    ask-question