题解 | 数楼梯

#include <iostream>
#include<array>
using namespace std;
constexpr int mod=998244353;
int main() {
    int n;
    cin>>n;
    array<long long,2> prev{1,2};
    if(n==1){
        cout<<1;return 0;
    }else if(n==2){
        cout<<2;return 0;
    }else{
        for(int i=0;i<n-2;i++){
            long long num=(prev[0]+prev[1])%mod;
            prev[0]=prev[1];
            prev[1]=num;
        }
        cout<<prev[1];
    }
    return 0;
}