The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sumof the previous two, for example: 0, 1, 1, 2, 3, 5, 8, 13. Complete the bonacci() method, whichtakes in an index, n, and returns the nth value in the sequence. Any negative index valuesshould return -1.