ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
Which property is shown by the above function calls?
Correct Answer: C — Overlapping subproblems
From the function calls, we can see that fibonacci(4) is calculated twice and fibonacci(3) is calculated thrice. Thus, the same subproblem is solved many times and hence the function calls show the overlapping subproblems property.