ISL 2009 N6

Let $k$ be a positive integer. Show that if there exists a sequence $a_{0}, a_{1}, \ldots$ of integers satisfying the condition $$a_{n}=\frac{a_{n-1}+n^{k}}{n} \text { for all } n \geq 1$$ then $k-2$ is divisible by 3 .