题解 | #跳台阶扩展问题#

n=int(input())
from functools import reduce
dp=[1]*(n+1)
if n<2:
    print(dp[n])
else:
    for i in range(2,n+1):
        dp[i]=reduce(lambda x,y:x+y, dp[:i])
    print(dp[n])