力扣-1137.第N个泰波那契数

原创已于 2022-04-23 10:51:35 修改 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-04-23 10:50:30 首次发布

学习笔记专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一种使用Python实现的斐波那契数列算法，通过递归和动态规划两种方式，重点展示了如何通过迭代优化计算效率。通过实例代码演示了如何计算第25项，并解释了在解决此类问题时的思路和技巧。

class Solution(object):
    def tribonacci(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n == 1 or n == 0:
            return n
        if n == 2:
            return 1
        dp_1 = 1
        dp_2 = 1
        dp_3 = 0

        for i in range(3, n + 1):
            res = dp_1 + dp_2 + dp_3
            dp_3 = dp_2
            dp_2 = dp_1
            dp_1 = res
            i = i + 1
        return dp_1


if __name__ == '__main__':
    n = 25
    Sol = Solution()
    res = Solution.tribonacci(Sol, n)
    print(res)