public class Main { public int fibonacci(int n){ /* Type your code here. */ } public static void main(String[] args) { Main test = new Main(); int value = test.fibonacci(4); } }

The fibonacci sequence begins with 0 and 1. All subsequent values are the sum of the previous two. For example, 0,1, 1,2,3,5,8,13. The 7th number in the sequence is 13. Write the method below to return the nth value in the sequence. Any negative values should return -1 Note: Use a for loop and DO NOT use recursion