题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee
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])
