C++

Write a Program to implement Fibonacci number calculation using both iterative and recursive algorithms. The algorithms are given in power point lecture notes in module 2. From main you need to call both the functions. Also compute the runtime for both by keeping a global variable called runtime_iterative and runtime_recursive Function for iterative calculation will have to be done using a loop