Problem 2320 · Medium

Count Number of Ways to Place Houses

One side of the street follows a Fibonacci-style recurrence with no adjacent houses, and the two sides are independent, so the answer is that count squared.

Open the interactive visualisation