It's pretty common to see the factorial algorithm used as an example of how to reduce the overhead of recursion, but I would like to know how you could do this with the recursive fibonacci algorithm.

You're probably familiar with Fibonacci series of numbers, first analyzed in a published manuscript by the 13th-century mathematician Leonardo, son of Fibonacci of Pisa (in what is now Italy). The ...