题解 | #跳台阶#

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

到第n个台阶有f(n)种方法,所有可能情况:①从n-1跳一个,②从n-2跳两个,即f(n) = f(n-1) + f(n-2)也就是斐波那契数列。采用递归+缓存,也可以说是动态规划的方案

from functools import lru_cache
class Solution:
    @lru_cache
    def jumpFloor(self , number: int) -> int:
        # write code here
        if number <= 2:
            return number
        return self.jumpFloor(number-1) + self.jumpFloor(number-2)
全部评论

相关推荐

UltramanZ:原帖不是个研究生导师吗,到你这成你mt了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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