斐波那契数列

最新推荐文章于 2022-08-19 00:00:04 发布

yyiloveuu

最新推荐文章于 2022-08-19 00:00:04 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： python leetcode

本文链接：https://blog.csdn.net/fomoo/article/details/114648605

剑指offer 专栏收录该内容

7 篇文章

订阅专栏

在这里插入图片描述

class Solution(object):
    def fib(self, n):
        """
        :type n: int
        :rtype: int
        """

        dp = [0, 1]
        
        for i in range(2,n+1):
            dp.append(dp[i - 1] + dp[i - 2])
        return dp[n] % 1000000007