Recurrence Relationshard
0:00.0

Consider the recurrence an=3an12an2a_n = 3a_{n-1} - 2a_{n-2} with a0=1,a1=3a_0 = 1, a_1 = 3. If we define Sn=i=0naiS_n = \sum_{i=0}^n a_i, what is the recurrence relation for SnS_n?