力扣动态规划迪n个斐波那契数

最新推荐文章于 2024-11-15 22:13:14 发布

郝沣冰淇淋

最新推荐文章于 2024-11-15 22:13:14 发布

阅读量110

点赞数 3

文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/Puj1ing1/article/details/136490134

版权

本文介绍了如何使用Python3编程语言实现斐波那契数列的递归函数以及将其转换为更高效的时间复杂度的动态规划方法。通过实例展示了计算给定整数n的斐波那契数的过程。

摘要由CSDN通过智能技术生成

python3

class Solution:
    def tribonacci(self, n: int) -> int:
        if n == 0:
            return 0
        if n <= 2:
            return 1
        
        p = 0
        q = r = 1
        for i in range(3, n + 1):
            s = p + q + r
            p, q, r = q, r, s
        return s