MathDB
Special function F(n)

Source: 1970 AHSME Problem 16

March 24, 2014
functionAMC

Problem Statement

If F(n)F(n) is a function such that F(1)=F(2)=F(3)=1F(1)=F(2)=F(3)=1, and such that F(n+1)=F(n)F(n1)+1F(n2)F(n+1)=\dfrac{F(n)\cdot F(n-1)+1}{F(n-2)} for n3n\ge 3, then F(6)F(6) is equal to
<spanclass=latexbold>(A)</span>2<spanclass=latexbold>(B)</span>3<spanclass=latexbold>(C)</span>7<spanclass=latexbold>(D)</span>11<spanclass=latexbold>(E)</span>26<span class='latex-bold'>(A) </span>2\qquad<span class='latex-bold'>(B) </span>3\qquad<span class='latex-bold'>(C) </span>7\qquad<span class='latex-bold'>(D) </span>11\qquad <span class='latex-bold'>(E) </span>26