MathNet 2010 — Part 05 Question 89

Consider the sequence given by $x_1 = 1$ and $x_{n+1} = 1 + \frac{n}{x_n}$, for $n \in \mathbb{N}^*$. Find all $n$ such that $x_n$ is an integer.