(a) For each integer n ≥ 1, let an be the number of strings in A* of length n. Find and solve a recurrence relation for .