3: The sequence goes
a₀ = 1,
a₁ = 0,
a₂ = 1,
a₃ = 4.

When n tends to infinity, the term n² in the sequence prevails (see intuitive calculation) and so the sequence goes to infinity.

Next hint - boundedness
Next hint - monotonicity
Answer