a_{n+2}=\frac{a_na_{n+1}+1}{a_{n-1}}