2: The sequence goes
a₀ = 1,
a₁ = 2,
a₂ = 7,
a₃ = 8.

When n tends to infinity, the alternatig part is negligible (see intuitive calculation) and the sequence tends to infinity.

Next hint - boundedness
Next hint - monotonicity
Answer