题解 | 数楼梯
数楼梯
https://www.nowcoder.com/practice/c7e5f164fa5d471f8f83c90fe4ee3f05
/*
注意每一步都要除998244353，而不是最后再除
*/
#include <iostream>
#include<vector>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin>>n;
vector<long long>dp(1e5 + 10);
dp[1] = 1;
dp[2] = 2;
if(n < 3){
cout<<n<<'\n';
return 0;
}
for(int i = 3 ; i <= n;i++){
dp[i] = (dp[i - 1] + dp[i - 2]) % 998244353;
}
cout<<dp[n] <<'\n';
}
// 64 位输出请用 printf("%lld")
查看15道真题和解析