【剑指 Offer】剑指 Offer 10- II. 青蛙跳台阶问题

原创已于 2022-03-04 23:00:54 修改 · 532 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-03-04 23:00:29 首次发布

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这个Python代码实现了一个计算斐波那契数列的方法，使用动态规划优化了时间复杂度，能在32毫秒内完成计算，并在内存使用上击败了部分用户。函数接受一个整数n作为参数，返回第n个斐波那契数的模10^9+7的余数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
执行用时：32 ms, 在所有 Python3 提交中击败了76.05% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了36.66% 的用户
通过测试用例：51 / 51

class Solution:
    def numWays(self, n: int) -> int:
        a,b=1,1
        for i in range(2,n+1):
            a,b=b,a+b
        return b%1000000007