Codeforces Round #594 (Div. 2) C题

给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;
}

大物自闭第一天