The example makes it easier by basically dividing the naturals into two: even and odd. In fact, for any odd number you have that your sequence equals $-1$, so it is trivially convergent to it.
For even $n$ instead you get:
$$ 2\frac{n+1}{n} + 1$$
Which means it converges to $3$.
Now to show that these are the only ones, you can just notice that any way of "skipping from natural number to natural number" that isn't strictly just made of only odds or only evens from a certain point on, will continue to switch between trying to converge to $3$ and trying to converge to $-1$, hence not converging to anything in particular.
EDIT: Solving these problems in general is very hard, especially when the pattern isn't clear. A trick you can use is exactly to reason about known patters: multiples of $2$, or $3$ or any number, prime numbers, perfect squares and so on. The idea is to pin down enough convergent subsequences to cover all the points of $\Bbb{N}$.