Find a recursion for the number of ways to place flags on an n foot pole, where we have red flags that are 2 feet high, blue flags that are 1 foot high, and yellow flags that are 1 foot high; the heights of the flags must add up to n. Solve the recursion.