思路
动态规划：因为中间有街道隔开，所以只需计算一边街道的排列方式，最后计算平方即可

解题过程
动态转换方程：f[i]=f[i-1]+f[i-2]

Code

class Solution {
    int num = 1000000007;

    public int countHousePlacements(int n) {
        int arr[] = new int[n];
        arr[0] = 2;
        for (int i = 1; i < n; i++) {
            if (i == 1) {
                arr[i] = 3;
            } else {
                arr[i] = (arr[i - 1] + arr[i - 2]) % num;
            }
        }
        return (int)(((long)arr[n - 1] % num) * (arr[n - 1] % num) % num);
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/count-number-of-ways-to-place-houses/solutions/3603131/tong-ji-fang-zhi-fang-zi-de-fang-shi-shu-m0nh/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。