uvenile Galant（典型动态规划）

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(false);cin.tie(0)
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
using namespace std;

const int mod = 998244353;
const int maxn = 1e6;

ll f[maxn+10][3];

int main()
{
    ios;
    int n;
    cin>>n;
    
    f[2][1] = 1;
    f[2][2] = 1;
    
    //f[i][0] 右刀口平
    //f[i][1] 右刀口向上
    //f[i][2] 右刀口向下
    rep(i,3,n)
    {
        f[i][0]=(f[i-1][1] + f[i-1][2]) % mod; 
        f[i][1]=(f[i-2][0] + f[i-2][1]) % mod;
        f[i][2]=(f[i-2][0] + f[i-2][2]) % mod;
    }
    
    cout<<f[n][1];
}