题解 | 跳台阶

#include <iostream>
using namespace std;
#include <vector>
int main() {
    const int mod=998244353;
    int a;
    cin>>a;
    vector<int>dp(a+1);
    dp[0]=0;dp[1]=1;
    for(int i=2;i<=a;i++){
        dp[i]=(dp[i-1]+dp[i-2])%mod;
    }
    cout<<dp[a]<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")