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


    Question

    Using a bottom-up dynamic programming approach to

    calculate the 6th Fibonacci number (F(0)=0, F(1)=1), what are the values stored in the DP table F at indices 0, 1, 2, 3, 4, 5, 6?
    A [0, 1, 1, 2, 3, 5, 8] Correct Answer Incorrect Answer
    B [1, 1, 2, 3, 5, 8, 13] Correct Answer Incorrect Answer
    C [0, 1, 2, 3, 4, 5, 6] Correct Answer Incorrect Answer
    D [0, 1, 1, 2, 4, 8, 16] Correct Answer Incorrect Answer
    E [0, 1, 1, 3, 5, 8, 13] Correct Answer Incorrect Answer

    Solution

    The correct answer is A

    Practice Next
    ask-question