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

跳台阶扩展问题

http://www.nowcoder.com/practice/953b74ca5c4d44bb91f39ac4ddea0fee

#! /usr/bin/python

def jumps(n):
    # 3的4种,1,1,1;1,2;2,1;3
    # 4的时候,原有的每种各+1步; 或原有的每种各再最后的数字上+1;
    # 1,1,1,1;1,2,1;2,1,1;3,1;1,1,2;1,3;3,1;4 = 8 所以是 2^(n-1)?
    return 2 ** (n-1)

if __name__ == '__main__':
    n = int(input())
    print(jumps(n))

全部评论
4的情况注释错了
点赞 回复 分享
发布于 2023-03-21 17:10 上海

相关推荐

05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
07-09 18:33
门头沟学院 Java
这么逆天每年都有人去??? 填多益网申就是大型的服从性测试
鲁大牛:辅导员在群里发了这个公司我就申了一下。网申居然要写当场开摄像头写两篇不少于三百字的作文。太逆天了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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