تست بازگشتی

با توجه به تابع زير مقدار f(3,4) کدام است؟

function f(m, n:Integer):Integer;
Begin
  if (m=1) or(n=0) then f:=n
  else f:= f(m-1,n)+f(m-1,n-2);
end;

گزينه 1.
f(3,4)=f(2,4)+f(2,3)
f(3,4)=(f(1,4)+f(1,2)) + (f(1,2)+f(1,0))
f(3,4)=(4+2)+(2+0) = 8