✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Consider the following code snippet for calculating Fibonacci numbers recursively:
int fib(int n)
{
// assumes n >= 0
if (n <= 1)
{
return n;
}
else
{
return (fib(n - 1) + fib(n - 2));
}
}
Identify the terminating condition in this recursive method.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!