ISRO2008-69

Question

What is the value of $F(4)$ using the following procedure:

function F(K : integer)
integer;
begin
if (k<3) then F:=k else F:=F(k-1)*F(k-2)+F(k-3)
end;

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

Answer 1

Here f(1)=1

        f(2)=2

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

f(3)=f(2)*f(1)+f(0) =2*1+0=2

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