Consider the fib method from the textbook shown below.
Public static long fib(int n)
{
If (n

Question

Consider the fib method from the textbook shown below.
Public static long fib(int n)
{
If (n <= 2)
{
Return 1;
}
Else
{
Return fib(n - 1) + fib(n - 2);
}
}
Calling fib(3) will trigger ___ recursive call(s) and execute the terminating condition ___ time(s), respectively.
A) 1, 1
B) 2, 2
C) 1, 2
D) 2, 1

Quizplus · Accepted Answer

Calling fib(3) will trigger 2 recursive calls because the method needs to call fib(2) and fib(1) to calculate fib(3). The terminating condition will be executed 2 times because on both recursive calls n will be less than or equal to 2, triggering the return statement. Therefore, the answer is 2, 2.

Consider the Fib Method from the Textbook Shown Below