Consider the recurrence relation an = an-1 + 2an-2( with first two terms a0 = 0 and 11 = 1.
a. Write out the first 5 terms of the sequence defined by this recurrence relation.
b. Solve the recurrence relation. That is, find a closed formula for an .