Example 3 Let the sequence an be defined as follows: a1 = 1, an = an – 1 + 2 for n ≥ 2.