Which of the following is a recurrence relation for the sequence that begins 3, 6, 9, 12, 15, ...?

• an = 3an-1
• an = an-2 + 6 Correct
• an = an-1 + 3n
• an = 3n