Q5 Matemática  (Hungary-Israel Binational 2008)

A sequência $a_n$ é definida da seguinte forma: $a_0=1,a_1=1,a_{n+1}=\frac{1+a_n^2}{a_{n-1}}$. Prove que todos os termos da sequência são inteiros.