Recursion, Catalan Numbers & Generating Functions · Medium problem

Each cell of a $1\times5$ strip is colored red, blue, or green so that no two adjacent cells are both red. How many colorings are there?