let $a_1=a_2=1$and recurrrence relation $$a_n=\frac{a_{n-1}^2 +2}{a_{n-2}}$$

then prove that $\forall n \in N, a_n \in N$