If $a_{n+1}=\frac {a_n^2+5} {a_{n-1}}$ then $a_{n+1}=Sa_n+Ta_{n-1}$ for some $S,T\in \Bbb Z$. Question

Let $$a_{n+1}:=\frac {a_n^2+5} {a_{n-1}},\, a_0=2,a_1=3$$
Prove that there exists integers $S,T$ such that  $a_{n+1}=Sa_n+Ta_{n-1}$.

Attempt
I calculated the first few values of $a_n$: $a_2=7,a_3=18, a_4=47$ so I'd have the system of diophantine equations:
$$
7=3S+2T\\
18=7S+3T\\
47=18S+7T
$$
Now: it seems that all of the $a_i$ are pairwise coprime, so these equations should always have solutions, but how could I check that the intersection of all the solutions is not $\emptyset$?

The result is $a_{n + 1} = 3 a_n - a_{n - 1}$.
HINT: Let $a_{k + 1} = a_k + b_k$. Then, by the original equation, we get $$a_{n - 1} + b_{n - 1} + b_n = \frac {(a_{n - 1} + b_{n - 1})^2 + 5} {a_{n - 1}} = a_{n - 1} + 2 b_{n - 1} + \frac {b_{n - 1}^2 + 5} {a_{n - 1}}.$$ Hence, $$b_n = b_{n - 1} + \frac {b_{n - 1}^2 + 5} {a_{n - 1}}.$$
