Introduction, 435. — Firm selection and data, 436. — Statistical methodology, 439. — Interpretation of data, 440. — Conclusion, 442. — Appendix A, 442. — Appendix B, 447. — Appendix C, 448.

Already, fib(5) is being called and recomputed 3 different times. To speed up our naive solution, we can employ DP by computing fib() for each value up to n=10 and storing it for future use. One way we can implement this is to slightly modify our original recursive function to check a table to see if we’ve already computed that specific Fibonacci number. If we have, we use it, otherwise we compute and then store it. This is the top-down approach(also called memoization) because start from the overall problem and recurse down until we reach the smallest subproblems (the base cases).