Question: Use java code to determine the number of times the recursive Fibonacci method presented below is running for a given value of n. Compare that
Use java code to determine the number of times the recursive Fibonacci method presented below is running for a given value of n. Compare that number to the number of times the corresponding iterative method is running. Recursive method: public static int rFib(int n) //recursive counting { if (n == 0) return 0; else if (n == 1) return 1; else return rFib(n - 1) + rFib(n - 2); } Iterative Method: public static int iFib(int n) //iterative counting { int f0 = 0; int f1 = 1; int f = 0; for (int i = 2; i <= n; i ++) { f = f1 + f0; f0 = f1; f1 = f; } return f; }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
