Challenge: Fibonacci Sequence

Problem Statement

In this exercise, you have to write a recursive function fibonacci that takes an integer range as a parameter and returns the $nth$ number from the Fibonacci Sequence where $n$ is the value of the range variable.

Input

an integer

Output

$nth$ value of the fibonacci sequence.

Sample Input

$range = 7

Sample Output

The fibonacci sequence up till the $7th$ index will be as follows:

0 1 1 2 3 5 8 13

Therefore, the output will be:

13

Coding Exercise

Write your code in the code widget below. If you don’t get it right, don’t fret; the solution is also given.