What input or parameter value impacts the number of times the recursive function will be called....

     

Transcribed Image Text:

What input or parameter value impacts the number of times the recursive function will be called. Give three specific examples of input/parameter values and, for each, state the number of times the recursive function will be called. Devise a formula with respect to n that describes the number of times the recursive function will be called, where n is either the value passed or some property of the value passed (e.g. n might be the length of a string of the size of an array). fibonacci1.cpp x + fibonacci1.cpp > f main 1 #include 2 using namespace std; 3 4 const unsigned int N = 20; 5 6 unsigned int fib (unsigned int n); 7 8 00 Y int main () { cout < < "Generating the first " < < N < < " Fibonacci numbers." < < endl; for (unsigned int i = 0; i < N; i++) { cout < < " " < < fib(i); cout.flush(); cout < < endl; 9 10 11 12 13 } 14 15 16 } 17 18 19 20 21 return 0; unsigned int fib (unsigned int n) { } return n What input or parameter value impacts the number of times the recursive function will be called. Give three specific examples of input/parameter values and, for each, state the number of times the recursive function will be called. Devise a formula with respect to n that describes the number of times the recursive function will be called, where n is either the value passed or some property of the value passed (e.g. n might be the length of a string of the size of an array). fibonacci1.cpp x + fibonacci1.cpp > f main 1 #include 2 using namespace std; 3 4 const unsigned int N = 20; 5 6 unsigned int fib (unsigned int n); 7 8 00 Y int main () { cout < < "Generating the first " < < N < < " Fibonacci numbers." < < endl; for (unsigned int i = 0; i < N; i++) { cout < < " " < < fib(i); cout.flush(); cout < < endl; 9 10 11 12 13 } 14 15 16 } 17 18 19 20 21 return 0; unsigned int fib (unsigned int n) { } return n