#include <iostream>
using namespace std;
const int MOD=998244353;
//新手最易上手的方法
int main() {
    int n;cin>>n;
    int dp=1,dp1=1,dp2=1;
    for(int i=3;i<=n;i++){
        dp=(dp1+dp2)%MOD;
        dp1=dp2;
        dp2=dp;
    }
    cout<<dp;
}

//新手最易上手的方法