Description

The Fibonacci sequence is the series of integers 0, 1, 1, 2, 3, 5, 8, 21, 34, 55, 89 … See the pattern? Each element in the series is the sum of the preceding two items. There is a recursive formula for calculating the n th number of the sequence (the 0th number if Fib(0) = 0): a. Write a recursive version of the function Fibonacci b. Write a nonrecursive version of the function Fibonacci c. Write a driver to test the recursive and iterative versions of the function Fibonacci d. Compare the recursive and iterative versions for efficiency. (Use words, not Big-O notation.) e. Can you think of a way to make the recursive version more efficient?