Which sequence satisfies an=an−1+an−2a_n = a_{n-1} + a_{n-2}an=an−1+an−2 with a0=1a_0 = 1a0=1 and a1=1a_1 = 1a1=1?
1, 1, 2, 3, 5, 8, ...
1, 1, 1, 1, 1, 1, ...
1, 2, 3, 4, 5, 6, ...
1, 1, 3, 4, 7, 11, ...