Write a function that returns the nth Fibonacci number.

Question

The Fibonacci sequence is a sequence of integers such that each term is the sum of the two previous ones and begins with a 1. How should the following code be modified to make it work? :
```
function fibonacci(n) 
{
     return fibonacci(n-1) + fibonacci(n-2);
}
      display fibonacci(10);

Accepted Answer

by adding “If n>1 { return 1;}” at the beginning of the loop and “Else { return fibonacci(n-1)+ fibonacci(n-2);}”

Answer

by adding “If n>1{” at the beginning of the loop

Answer

by adding “first term = 1;” at the beginning of the loop

Answer

by adding “first term = 1;” before line 1

Question from the Algorithmics - Fundamentals test

Write a function that returns the nth Fibonacci number.