题解 | 数楼梯

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)#结果对整数求模