MA.912.LT.1.2: Solve problems involving recurrence relations.