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

相关推荐

评论
9
2
分享

创作者周榜

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