The sequence a0=2,a1=5,a2=11,a3=23,a4=47a_0 = 2, a_1 = 5, a_2 = 11, a_3 = 23, a_4 = 47a0=2,a1=5,a2=11,a3=23,a4=47 satisfies which recurrence relation?
an=2an−1+an−2a_n = 2a_{n-1} + a_{n-2}an=2an−1+an−2
an=2an−1+2an−2a_n = 2a_{n-1} + 2a_{n-2}an=2an−1+2an−2
an=3an−1−2an−2a_n = 3a_{n-1} - 2a_{n-2}an=3an−1−2an−2
an=2an−1+3an−2a_n = 2a_{n-1} + 3a_{n-2}an=2an−1+3an−2