LeetCode 1137 第 N 个泰波那契数

最新推荐文章于 2025-12-19 16:34:09 发布

原创最新推荐文章于 2025-12-19 16:34:09 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍如何使用Python实现斐波那契数列，通过递归方式计算，并优化状态转移过程，展示了从第3项开始的计算技巧。适合初学者理解动态规划思想。

class Solution:
    def tribonacci(self, n: int) -> int:
        # 处理边界条件
        if n == 0:
            return 0
        if n <= 2:
            return 1
        p = 0
        q = m = 1
        # 真正计算是从3到n为止，和斐波那契数列相比较多了一项，
        # 状态转移公式也就多了一项，一样的套路
        # 具体公式T(n)=T(n-1)+T(n-2)+T(n-3)
        for i in range(3,n+1):
            n = p + q + m
            p, q, m = q, m, n
        return n