题解 | 数楼梯
数楼梯
https://www.nowcoder.com/practice/c7e5f164fa5d471f8f83c90fe4ee3f05
n = int(input())
dp = [0]*(n+1)
if n==1:#只能一步到顶端，只有一种走法
print(1)
elif n==2:#可以两种
print(2)
else:#需要进行动态规划
dp[0], dp[1], dp[2] = 0, 1, 2
for i in range(3,n+1):
dp[i] = dp[i-1]+dp[i-2]
print(dp[-1]%998244353)#结果对整数求模
