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.
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.