#include <bits/stdc++.h> using namespace std; const int MOD = 998244353; int f( int n ) { if( n == 1 || n == 2 ) return 1; // 边界条件 else return (f(n-1) + f(n-2)) % MOD; // 不要忘记取模 } int main() { int n; cin >> n; cout << f(n) << endl; return 0; }