這道題可以直接列舉第一個格子狀態，之後check即可。因為方案最多隻有兩種

當然也可以用dp

以下是dp做法：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e6 + 10;

int n;
int a[maxn];
int f[maxn][2][2];///當前位置, 當前格子是否擺放，後一個格子是否擺放
///為啥不設前一個格子呢。因為這樣的話那麼初始化就不是很好表示了。（需要把a[1]拉出來分類初始化

int main() {

    scanf("%d", &n);
    
 
for (int i = 1; i <= n; ++ i) {
        scanf("%d", &a[i]);
    }

    f[0][0][1]=1;f[0][0][0]=1;
    for (int i = 1; i <= n; ++ i) {
        if (a[i] == 0) {
            f[i][0][0] += f[i-1][0][0];
        }
        else if (a[i] == 1) {
            f[i][1][0] += f[i-1][0][1];
            f[i][0][1] += f[i-1
 
][0][0];
            f[i][0][0] += f[i-1][1][0];
        }
        else if (a[i] == 2) {
            f[i][1][0] += f[i-1][1][1];
            f[i][0][1] += f[i-1][1][0];
            f[i][1][1] += f[i-1][0][1];
        }
        else if (a[i] == 3){
            f[i][1][1] += f[i-1][1][1];
        }
    }

    cout 
 
<< f[n][0][0] + f[n][1][0] << endl;
    return 0;
}