PA of Algorithms Q59

0. Consider the following C functions:

int f l(int n)
{
if(n = = 0 || n = = 1) return n;
else return (2* f1( n –1) + 3 * f1(n – 2));
}
intf2 (int n)
{ int i;
int X[N], Y[N], Z[N];
X[1] = 1; Y[1] = 2;Z[1] = 3;
for( i = 2; i < = n ; i ++ )
{
X[i]=Y[i-l] + Z[i-2];
Y[i]=2*X[i];
Z[i] = 3*X[i];
}
return X[n] ;
}
f1(8) and f2(8) return the values

Answer
Comment
Array

Option : C
Explanation :
Both function preform same operation so result is same 1640 & 1640

Forgot your password?

I agree with the Terms.