Consider the following figure where an denotes the number of matches in a growing progression of triangular grids and n 1. a a2 1. Give a recurrence formula for the value of an. a3 2. Solve the recurrence using the iterative method (also known as the substitution method) or by finding a sequence of partial sums.