The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sum of
the previous two, for example: 0, 1, 1, 2, 3, 5, 8, 13. Complete the fibonacci() method, which
takes in an index, n, and returns the nth value in the sequence. Any negative index values should
return -1.
Ex: If the input is:
the output is:
Note: Use recursion and DO NOT use any loops.
this is the code:
import java.util.Scanner;
public class LabProgram {
public static int fibonacci(int n) {
/* Type your code here. */
}
public static void main(String[] args) {
Scanner scnr = new Scanner(System.in);
int startNum;
startNum = scnr.nextInt();
System.out.println("fibonacci(" + startNum + ") is " + fibonacci(startNum));
}
}.
The Fibonacci sequence begins with 0 and then 1 follows. All subsequ.pdf
1. The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sum of
the previous two, for example: 0, 1, 1, 2, 3, 5, 8, 13. Complete the fibonacci() method, which
takes in an index, n, and returns the nth value in the sequence. Any negative index values should
return -1.
Ex: If the input is:
the output is:
Note: Use recursion and DO NOT use any loops.
this is the code:
import java.util.Scanner;
public class LabProgram {
public static int fibonacci(int n) {
/* Type your code here. */
}
public static void main(String[] args) {
Scanner scnr = new Scanner(System.in);
int startNum;
startNum = scnr.nextInt();
System.out.println("fibonacci(" + startNum + ") is " + fibonacci(startNum));
}
}
![The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sum of
the previous two, for example: 0, 1, 1, 2, 3, 5, 8, 13. Complete the fibonacci() method, which
takes in an index, n, and returns the nth value in the sequence. Any negative index values should
return -1.
Ex: If the input is:
the output is:
Note: Use recursion and DO NOT use any loops.
this is the code:
import java.util.Scanner;
public class LabProgram {
public static int fibonacci(int n) {
/* Type your code here. */
}
public static void main(String[] args) {
Scanner scnr = new Scanner(System.in);
int startNum;
startNum = scnr.nextInt();
System.out.println("fibonacci(" + startNum + ") is " + fibonacci(startNum));
}
}](https://image.slidesharecdn.com/thefibonaccisequencebeginswith0andthen1follows-230331163343-96f16638/85/The-Fibonacci-sequence-begins-with-0-and-then-1-follows-All-subsequ-pdf-1-320.jpg)
