11.12 LAB: Fibonacci sequence (recursion) 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() function, 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:

Answer(frame).

Public static int mystery(int a[], int x) {     int c = 0;     for(int i = 0; i < a.length; i++) {        if (a[i] == x) c++;     } return c; }the method counts how many times an integer shows up in an integer array.the c variable is declared in the method to keep track of how many times the certain value has shown up.the for-loop loops through the entire array.the line    if (a[i] == x) c++;   checks if each element of the array is equal to the inputted integer to check. for each number in the array that is equal to the inputted integer x, the c variable will be incremented by 1. otherwise it will do nothing.then c is returned at the end of the loop.for example, if we have, in the main method with the mystery method coded in the class:     int arraytest[] = {2, 23, 23, 23, 3};     int testme = 23;     int count = mystery(arraytest, testme);     system.out.println(count); then the print out will be    3 because there are three 23s in that array.