给n*m的一个方阵,每个格子可以是白色或者黑色,,一个格子最多和一个格子颜色相同,问有多少种方案
如果第一行确定了的话,那么第二行第一个就确定了第二行的状态,所以第一行和第一列就决定了以后的走势,所以只需要枚举第一行和第一列的状态即可
ll a[MAXN];
int main() {
int n,m;
cin >> n >> m;
a[0] = 1;a[1] = 1;
for(int i = 2; i <= 100000; i++) {
a[i] = (a[i-1] + a[i-2]) %1000000007;
}
cout << 2 * (a[n]+a[m]-1)%1000000007 << endl;
}
大物自闭第一天