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

跳台阶扩展问题

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])
全部评论

相关推荐

点赞 评论 收藏
分享
安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务