https://codeforces.com/contest/1248/problem/C
相邻位置最多有1个同色
只能2个相连 不能3个相连或垂直相连
n,m<=1e5
dp[i][0]为第i个填白色的方案数,dp[i][1]表示第i个填黑色的方案数
dp[i][0]+dp[i][1]=dp[i-1][0]+dp[i-2][0]+dp[i-1][1]+dp[i-2][1]
dp[i]=dp[i-1]+dp[i-2]
https://blog.csdn.net/henucm/article/details/102669476
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;
typedef long long ll;
const ll mod=1e9+7;
ll n,m;
ll dp[maxn];
int main(){
cin>>n>>m;
dp[1]=2;dp[2]=4;
for(int i=3;i<=1e5;i++){
dp[i]=dp[i-1]+dp[i-2];
dp[i]=dp[i]%mod;
}
cout<<(dp[n]+dp[m]-2+mod)%mod<<endl; //黑白相间 n/m重复 -1*2 黑白 白黑可交换
return 0;
}