Question: Using C++ implement Fibonacci numbers using Iterative and Recursive approach for n= 5, n= 15, n= 25 and n=35. Run the code 5 times for
Using C++ implement Fibonacci numbers using Iterative and Recursive approach for n= 5, n= 15, n= 25 and n=35. Run the code 5 times for each value of n and note the completion time for each run i.e. for both techniques 20 runs of iterative approach and 20 runs of recursive approach. Take the average of running times for each value of n, and plot a joint graph (Iterative and Recursive together) using Excel with n on x-axis and average running time on y-axis.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
