Problem

Source: Puerto Rico 2013 TST #4

Tags: algebra, recursion, function



If $x_0=x_1=1$, and for $n\geq1$ $x_{n+1}=\frac{x_n^2}{x_{n-1}+2x_n}$, find a formula for $x_n$ as a function of $n$.