Consider the Fib Method from the Textbook Shown Below

question 86

Multiple Choice

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

---

Definitions:

System Evaluation

The process of looking at a computer’s subsystems, what they do, and how they perform to determine whether the computer system has the right hardware components to do what the user ultimately wants it to do.

Fetch

The process by which a computer retrieves data or instructions from memory.

Nonvolatile Storage

Permanent storage, as in read-only memory (ROM).

RAM Memory

Volatile computer memory where data can be read and written, used for storing the operating system, application programs, and data in current use.