NIELIT 2021 Dec Scientist B - Section B: 72

Question

What is the value of $f(4)$ using the following $C$ code:

int f(int k){
    if(k<3)
        return k;
    else
        return f(k-1) * f(k-2) + f(k-3);
}

• A. $5$
• B. $6$
• C. $7$
• D. $8$

Comments

$f(0)$	$0$
$f(1)$	$1$
$f(2)$	$2$
$f(3)$	$2$
$f(4)$	$5$

 $f(4)=f(3)*f(2)+f(1)=2*2+1=5$

Option $(A)$ is correct.