Katie has three outfit choices while social distancing. Each day she wears either pajamas,

sweatpants, or jeans. Her only rule is that she never wears jeans on three or more days in a

row.

Let An represent the number of ways Katie can choose outfits across n days (where n 0).

(a) Find a recurrence relation for An?

(b) What are the initial conditions for the recurrence relation from part (a)?