Wondering if someone might be able to show me howto set up some recursive Fibona
ID: 3617970 • Letter: W
Question
Wondering if someone might be able to show me howto set up some recursive Fibonacci code, please?public class Fibonacci {
public static long fib(int max)
{
System.out.println("Called Fibonacci (" + max + ")");
long result;
if (max <= 1)
result = 1;
else
result = max-2 + fib(max-1); //PLEASE HELPHERE
System.out.println("Returned Fibonacci (" + max + ") = " +result);
return result;
}
public static void main(String[] args){
System.out.println("Fibonacci Number 5 is " + fib(5));
System.out.println("Fibonacci Number 10 is " + fib(10));
System.out.println("Fibonacci Number 20 is " + fib(20));
System.out.println("Fibonacci Number 15 is " + fib(15));
System.out.println();
}
}