We can color each square red, blue, or green. How many ways are there to color the squares such that any 2 adjacent squares are different colors?
For example, these are valid:
but these are not: