When calculating lucas(8), how many times is lucas(5) calculated?

The Lucas sequence is defined as the sequence that begins with 2 and 1, and every other number in the sequence is the sum
of the two preceding numbers. A recursive method to generate the term in the Lucas sequence is:
```
public int lucas(int n)
{
if(n == 1) return 2;
if(n == 2) return 1;
return lucas(n-1) + lucas(n-2);
}
```


lucas(8) calls lucas(7) and lucas(6). Each of these makes calls also. Here is a partial call tree down to lucas(5):

lucas(8)
/ \
lucas(7) lucas(6)
/ \ / \
lucas(6) lucas(5) lucas(5) lucas(4)

/ \
lucas(5) lucas(4)

There are 3 calls to lucas(5), so lucas (5) is calculated 3 times in the calculation of lucas(8).

Computer Science & Information Technology

You might also like to view...

The term "format" refers to the design or typeface of each character.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

What information must be supplied when writing a function with a default parameter list?

A. Variable names in the prototype. B. Default values in the function header line. C. Default values in the prototype. D. Both A and C.

Computer Science & Information Technology

Identify the letter of the choice that best matches the phrase or definition.

A. Specifies which elements are included in a chart and where they are placed. B. A graphical representation of data. C. Formats the chart based on the colors, fonts, and effects associated with the workbook's theme. D. The entire chart and all other chart elements. E. A separate sheet in the workbook that stores a chart.

Computer Science & Information Technology

List three basic characteristics of IPv4

What will be an ideal response?

Computer Science & Information Technology