2: The sequence goes a0 = 1, a1 = 2, a2 = 7, a3 = 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