I have to improve the recursive fib

This is the homework:

Get some data on the amount of work recursive fib does (create graph)

Rewrite recursive Fib such that it takes advantage of past work (create graph)

Draw conclusions.

These are the instructions:

Describe the project

Show the graphic results

The "standard" recursive fib() function

The Improved version of the recursive fib()

The software experiment (e.g., loops?)

The process to capture all that data

Conclusions.