LeetCode(力扣)509. 斐波那契数Python

板砖大的砖头

于 2023-09-18 21:21:50 发布

阅读量229

点赞数

分类专栏： Python刷题记录文章标签： leetcode python 算法职场和发展

本文链接：https://blog.csdn.net/qq_44953660/article/details/132997443

版权

Python刷题记录专栏收录该内容

54 篇文章

订阅专栏

LeetCode509. 斐波那契数

- 题目链接
- 代码

题目链接

https://leetcode.cn/problems/fibonacci-number/
在这里插入图片描述

代码

class Solution:
    def fib(self, n: int) -> int:
        if n == 0:
            return 0
        dp = [0] * (n + 1)

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

class Solution:
    def fib(self, n: int) -> int:
        if n < 2:
            return n
        return self.fib(n - 1) + self.fib(n - 2)