CODE IN C++ PLEASE AND INCLUDE COMMENTS FOR A THUMPS UP!

Lab: Recursion

This lab has two parts:

Part I:

Write a well-commented, C++ program that contains two Fibonacci functions. One is the recursive one; the other is an iterative version.

Both functions take one integer parameter x, and returns the x^th (you can determine how value, i.e., how far you should go.

Note:

1) The first two Fibonacci numbers in the sequence given are 1 and 1).

2) Store the values in an array.

Part II:

1) Use a recursive function to reverse a list. Assume a list of integers.