...

/

Solution Review: Recursion

Solution Review: Recursion

In this review, we give a detailed analysis of the solution to this problem.

Solution: Recursion

Press + to interact
R
recursiveFibonacci <- function(testVariable)
{
if(testVariable <= 1)
{
return(testVariable)
} else
{
return(recursiveFibonacci(testVariable - 1) + recursiveFibonacci(testVariable - 2))
}
}
# Driver Code
recursiveFibonacci(0)
recursiveFibonacci(1)
recursiveFibonacci(2)
recursiveFibonacci(5)
recursiveFibonacci(6)

Explanation

To find the element placed at the input index nn in the Fibonacci series we need the elements placed at ...