积木画（c++）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e7+5;
const int MOD=1e9+7;
int n;
int dp[N][4];
int g[4][4]={
  {1,1,1,1},
  {0,0,1,1},
  {0,1,0,1},
  {1,0,0,0},
};
int main()
{
  cin>>n;
  dp[1][0]=1;
  for(int i=1;i<=n;i++){
    for(int j=0;j<4;j++){
      for(int k=0;k<4;k++){
        if(g[j][k]){
          dp[i+1][k]=(dp[i+1][k]+dp[i][j])%MOD;
        }
      }
    }
  }
  cout<<dp[n+1][0];
  return 0;
}