Consider the following C code:
int f(int x){
if(x<1) return 1;
else return f(x-1)+g(x);
}
int g(int x){
if(x<2) return 1;
else return f(x-1)+g(x/2);
}
Of the following, which best describes the growth of f(x) as a function of x?
a) logarithmic
b) quadratic
c) linear
d) exponential
please explain.