Which of the following function headings can be used for a recursive definition of a function to calculate the nth Fibonacci number?
A) void rFibNum(int a, int b)
B) bool rFibNum(int a, int b)
C) bool rFibNum(int a, int b, int n)
D) int rFibNum(int a, int b, int n)

Question

Quizplus · Accepted Answer

The best choice is D because it specifies that the function will return an integer (which is the Fibonacci number) and takes in three parameters: two starting values and the nth Fibonacci number to calculate. This fits the recursive definition of the Fibonacci sequence, which relies on the previous two Fibonacci numbers to calculate the next one.

Which of the Following Function Headings Can Be Used for a Recursive