What is the output?
int f(int n) {
if(n==1 || n==0) return n;
return f(n-1) + f(n-2);
}
PRINT f(6)

Question

What is the output?
int f(int n) {
  if(n==1 || n==0) return n;
  return f(n-1) + f(n-2);
}
PRINT f(6)

Accepted Answer

(B) 8. Explanation: Fibonacci: f(0)=0,f(1)=1,f(2)=1,f(3)=2,f(4)=3,f(5)=5,f(6)=8.