python题解(数学归纳)

变态跳台阶

http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387

解释:
使用数学归纳法可以很容易的得出:

  1. n=1时有1种跳法
  2. n=2时有2种跳法
  3. n=3时有4种跳法
  4. n=4时有8种跳法

固总结出f(n) = 2**(n-1)

class Solution:
    def jumpFloorII(self, number):
        # write code here
        return 2**(number-1)
全部评论
你们都是神锈
点赞 回复 分享
发布于 2021-03-30 18:43
不亏是铁柱,锈死了
点赞 回复 分享
发布于 2020-08-20 17:06

相关推荐

07-17 11:27
门头沟学院 Java
点赞 评论 收藏
分享
苍蓝星上艾露:这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
07-13 14:45
南华大学 Java
北斗导航Compas...:英文和中文之间加个空格,有的句子有句号 有的没。其他没啥问题
点赞 评论 收藏
分享
评论
9
2
分享

创作者周榜

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