Fill in the code to complete the following method for computing a Fibonacci number.

```
public static long fib(long index) {
if (index == 0) // Base case
return 0;
else if (index == 1) // Base case
return 1;
else // Reduction and recursive calls
return __________________;
}
```
a. fib(index - 1)
b. fib(index - 2)
c. fib(index - 1) + fib(index - 2)
d. fib(index - 2) + fib(index - 1)


c. fib(index - 1) + fib(index - 2)
d. fib(index - 2) + fib(index - 1)

Computer Science & Information Technology

You might also like to view...

Write the syntax of a tcpdump command that captures packets containing IP datagrams with a source or destination IP address equal to 10.0.1.12.

What will be an ideal response?

Computer Science & Information Technology

Plug and Play (PnP) is the ________.

a) mechanism that enables a system to dynamically add or remove hardware components and redistribute resources appropriately b) mechanism that enables a system to dynamically change the power state of a single device or entire system in response to conserve electricity c) standard for writing device drivers that promotes source-code compatibility among Windows platforms d) mechanism that enables a system to provide hardware and system information to user processes and allow user processes greater control in device configuration

Computer Science & Information Technology

Which of the following is NOT a C++ keyword?

A. case B. stack C. return D. new

Computer Science & Information Technology

When you save a document, you are creating a ____.?

A. ?file B. ?key C. ?library entry D. ?link

Computer Science & Information Technology