Problem Solving

A sequence is recursively defined by a (n) = a (n - 1) + 2 a (n - 2), for n > 2. If a (1) = 0 and a (2) = 1, what is the value of a (6)?
(A) 5
(B) 8
(C) 11
(D) 13
(E) 21

Hmm, there is probably a quicker way of doing this, but here goes:

a(6) = a(5) + 2a(4)

Now,
a(5) = a(4) + 2a(3) - eq 1
a(4) = a(3) + 2a(2) - eq 2
a(3) = a(2) + 2a(1) => a(3) = 1

Putting in eq 2
a(4) = 1 + 2(1) = 3
Putting this in eq 1
a(5) = 3 + 2(1) = 5

Finally, a(6) now becomes => 5 + 2(3) = 11

So, the answer should be (C)