The Efficiency of Recursion
- The call tree helps illustrate how the
functions call one another.
- Because the fib(4) is called twice and fib(3) is called three times, the functions spends a lot of time needlessly computing the same values over and over.