Suppose we wrote a new version of fib called newFib. What does the call newFib(6) return?
Public static long newFib(int n)
{
If (n

Question

Suppose we wrote a new version of fib called newFib. What does the call newFib(6) return?
Public static long newFib(int n)
{
If (n <= 3)
{
Return 1;
}
Else
{
Return newFib(n - 1) + newFib(n - 2) + newFib(n - 3);
}
}
A) 3
B) 5
C) 7
D) 9

Quizplus · Accepted Answer

The function newFib is defined such that for n <= 3, it returns 1. For n > 3, it returns the sum of newFib(n-1), newFib(n-2), and newFib(n-3). Calculating step-by-step: newFib(6) = newFib(5) + newFib(4) + newFib(3) = (newFib(4) + newFib(3) + newFib(2)) + (newFib(3) + newFib(2) + newFib(1)) + 1 = (1 + 1 + 1) + (1 + 1 + 1) + 1 = 9.

Suppose We Wrote a New Version of Fib Called NewFib