LISTING 18.2 ComputeFibonacci .java 1 import java. util. Scanner; 3 public class
ID: 3819663 • Letter: L
Question
LISTING 18.2 ComputeFibonacci .java 1 import java. util. Scanner; 3 public class computeFibonacci 4 Main method 5 public static void main(String[] args) Create a Scanner Scanner input new Scanner(System. in); System Enter an index for a Fibonacci number: int i ndex input nextIntC); 10 11 Find and display the Fibonacci number System out.printlnC"The Fibonacci number at index index is fib(index)) 13 14 15 16 The method for finding the Fibonacci number 17 public static long fib (long index) 18 if (index 0 Base case 19 return 0Explanation / Answer
import java.util.Scanner;
public class ComputeFibonacci
{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
System.out.println("Enter an index for a Fibonacci number:");
int index = input.nextInt();
System.out.println("The number of times the function fib is called is "+fib(index));
}
public static long fib(long index)
{
//System.out.println("1");
if(index<=1)
{
return 1;
}
return fib(index-1)+fib(index-2)+1;
}
}
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.