美文网首页
2019-06-03剑指 跳台阶

2019-06-03剑指 跳台阶

作者: mztkenan | 来源:发表于2019-06-03 15:08 被阅读0次
    class Solution:
        def jumpFloor(self, number):
            # write code here
            def dfs(n):
                res=0
                if rec[n]!=-1:
                    return rec[n]
                elif n==1:res= 1
                elif n==2:res= 2
                else:
                    res= dfs(n-1)+dfs(n-2)
                rec[n]=res
                return res
    
            rec=[-1 for i in range(number+1)]
            return dfs(number)
    

    相关文章

      网友评论

          本文标题:2019-06-03剑指 跳台阶

          本文链接:https://www.haomeiwen.com/subject/kfmcxctx.html