Leetcode 2320. Count Number of Ways to Place Houses

Count placements of houses on two independent rows of n plots so that no two houses are adjacent on the same side; this reduces to counting binary strings of length n with no consecutive ones (a Fibonacci sequence) and returning the square of that count modulo 1e9+7.