Suppose the interior of circle divided in n sectors-like a pizza with n slices. Let a sub n be the number of ways of coloring the sectors using four colors (Blue, Green, Red, Yellow) so that no two adjacent sectors have same color. Determine and solve a recursion formula for {a sub n}.