题解 | 跳台阶
跳台阶
https://www.nowcoder.com/practice/bd830bee701249049eaf7cc34ac17265
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 998244353;
signed main()
{
int n;
cin>>n;
vector<int>v(n+1);
v[1] = 1;
for(int i = 2;i<=n;++i)
{
v[i] = (v[i-1]+v[i-2])%N;
}
cout<<v[n]<<'\n';
}