Question: 3 . 9 LAB: Fibonacci sequence ( recursion ) The Fibonacci sequence begins with 0 and then 1 follows. All subsequent values are the sum

3.9 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 (starting at 0), n, and returns the nth value in the sequence. Any negative index values should return -1.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!