The recurrence an=2an−1+an−2a_n = 2a_{n-1} + a_{n-2}an=2an−1+an−2 satisfies which of the following sequences?
1,2,5,12,29,70,…1, 2, 5, 12, 29, 70, \ldots1,2,5,12,29,70,…
1,2,4,8,16,32,…1, 2, 4, 8, 16, 32, \ldots1,2,4,8,16,32,…
0,1,2,5,12,29,…0, 1, 2, 5, 12, 29, \ldots0,1,2,5,12,29,…
2,3,8,19,46,111,…2, 3, 8, 19, 46, 111, \ldots2,3,8,19,46,111,…