Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recurrence Relationshard
0:00.0

Consider the recurrence an=3an−1−2an−2a_n = 3a_{n-1} - 2a_{n-2}an​=3an−1​−2an−2​ with a0=1,a1=3a_0 = 1, a_1 = 3a0​=1,a1​=3. If we define Sn=∑i=0naiS_n = \sum_{i=0}^n a_iSn​=∑i=0n​ai​, what is the recurrence relation for SnS_nSn​?