3 Implement Fib Method Lab Exercise 2 Using Loop Instead Recursion Perform Type Timing Mea Q37037126

3. Implement the fib method in Lab Exercise 2 using a loop instead of recursion. Perform the same type of timing measurements that you performed in Lab Exercise 2 Excerpt from Lab Exercise #2: 2. The following method returns the ith number in the Fibonacci sequence: 1,1,2,3,5, 8, 13.. Each number after the first two is the sum of the two preceding numbers. fib(0) returns 1; fib1) returns 1; fib(2) returns 2, fib(3) returns 3,

OR

 

OR