Suppose a Program Contains a Recursive Method FindFibonacci(int N),which Computes

question 14

Essay

Suppose a program contains a recursive method findFibonacci(int n),which computes the n-th Fibonacci number.Even if we know that a client method will never call findFibonacci( )with the values 1 or 2 as arguments,why does the implementation of findFibonacci( )still need to have base cases?

---

Definitions:

Cell Phone Network

A cell phone network is a wireless telecommunications network that allows mobile phone users to connect to the public switched telephone network and the internet.

IEEE 802.11

A set of standards for implementing wireless local area network (WLAN) communications.

Nonvolatile

Refers to a type of computer memory that retains its stored information even after power is turned off, like SSDs and flash drives.

Solid-State

Refers to electronic devices that use solid-state electronics, such as semiconductors, for storage or operation, contrasted with mechanical devices.