MathNet 2019-part-07 — 184 problems (EN–VI) Question 159

On a certain block, there are five houses in a line, which are to be painted red or green. If no two houses next to each other can be red, how many ways can you paint the houses?