Consider the fib method from the textbook shown below. Calling fib(3) will trigger ___ recursive call(s) and execute the terminating condition ___ time(s), respectively.
A)1, 1
B)1, 2
C)2, 2
D)2, 1

Question

Consider the fib method from the textbook shown below.  Calling fib(3) will trigger ___ recursive call(s) and execute the terminating condition ___ time(s), respectively. 
A)1, 1 
B)1, 2 
C)2, 2 
D)2, 1

Quizplus · Accepted Answer

When we call fib(3), it calls fib(2) and fib(1). We can think of this as two recursive calls. When fib(2) is called, it calls fib(1), which is another recursive call. Therefore, we have a total of two recursive calls. When fib(1) is called twice during this process, we have two instances of the terminating condition being executed. Therefore, the answer is C: 2 recursive calls and 2 terminating condition executions.

Consider the Fib Method from the Textbook Shown Below