Given the recursion

t_n = t_n-1+2n (with t₁=1) You experimented through substitution as follows:

t₁=1

t₂=5

t₃=11

t₄=19

This leads you to believe the solution to the recursion might be n²+n-1. Use induction to prove the candidate solution is correct.