day-106 统计放置房子的方式数

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

解题过程
动态转换方程：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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。