AHSME 1970 Problem 16

If $F(n)$ is a function such that $F(1)=F(2)=F(3)=1$, and such that $F(n+1)= \frac{F(n)\cdot F(n-1)+1}{F(n-2)}$ for $n\ge 3,$ then $F(6)=$ $\text{(A) } 2 \text{(B) } 3 \text{(C) } 7 \text{(D) } 11 \text{(E) } 26$

Solution Plugging in $n=3$ gives $F(4) = \frac{F(3) \cdot F(2) + 1}{F(1)} = \frac{1 \cdot 1 + 1}{1} = 2$. Plugging in $n=4$ gives $F(5) = \frac{F(4) \cdot F(3) + 1}{F(2)} = \frac{2 \cdot 1 + 1}{1} = 3$. Plugging in $n=5$ gives $F(6) = \frac{F(5) \cdot F(4) + 1}{F(3)} = \frac{3 \cdot 2 + 1}{1} = 7$. Thus, the answer is $\fbox{C}$.