\begin{eqnarray*}F(2n) & = & 2 F(n+1) F(n) - F(n)^2 \\ F(2n+1) & = & F(n+1)^2 + F(n)^2\end{eqnarray*}