SDUT 2022 Spring Individual Contest(for 21) - 7 - Virtual Judge
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
const int mod=998244353;
int f[N][3];
int main()
{
int n;
scanf("%d",&n);
f[2][1]=1;//f[n][0],f[n][2]只是其中的状态
f[1][2]=1;
for(int i=3;i<=n;i++)
{
f[i][0]=(f[i-1][1]+f[i-2][2])%mod;
f[i][1]=(f[i-2][0]+f[i-2][1])%mod;
f[i][2]=(f[i-1][0]+f[i-2][2])%mod;
}
printf("%d\n",f[n][1]);
}