Consider the following figure where an denotes the number of matches in a growing progression of...

   

Transcribed Image Text:

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. 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.