题解 | 跳台阶
跳台阶
https://www.nowcoder.com/practice/bd830bee701249049eaf7cc34ac17265
#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")
查看14道真题和解析