Question 12
We are to paint $n$ seats in a row, each red or green. We call painting odd, if each monochromatic sequence is of odd length. By monochromatic sequence we mean a sequence of seats in one color, which is bounded by seats of the other color or a wall. Count how many ways of odd painting are there.