Modify Listing 18.2, ComputeFibonacci.java, so that the program finds the number of times the fib method is called.

Listing

Transcribed Image Text:

1 import java.util.Scanner; 2 3 public class ComputeFibonacci { 4 /** Main method */ public static void main(String] args) { // Create a Scanner Scanner input = new Scanner(System.in); System.out.print("Enter an index for a Fibonacci number: "); int index - input.nextInt(); 10 11 12 13 14 15 16 17 18 19 // Find and display the Fibonacci number System.out.println("The Fibonacci number at index " + index + " is " + fib(index)); /** The method for finding the Fibonacci number */ public static long fib(long index) { if (index == 0) // Base case return 0; 20 else if (index == 1) // Base case return 1; else // Reduction and recursive calls return fib(index - 1) + fib(index - 2); 21 22 23 24 25 } Enter an index for a Fibonacci number: 1 pteter The Fibonacci number at index 1 is 1 Enter an index for a Fibonacci number: 6 Jerter The Fibonacci number at index 6 is 8 Enter an index for a Fi bonacci number: 7 -Erter The Fibonacci number at index 7 is 13