Implement the Fibonacci sequence with a recurisve function.

Extra Credit:

1) Implement the Fibonacci sequence iteratively.

2) Do a trace of the recursive Fib(4).

3) Compare the time to compute Fib(40) using recursion and
   iteration. (Use the unix time command and report those times.)