1) Solve the following recurrence relations (in other words, find a formula for an in terms of n): a) an = 4an?2, a0 = 0, a1 = 4