LeetCode 1137 第 N 个泰波那契数

最新推荐文章于 2024-09-14 18:52:56 发布

hewesH

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量94

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/cxx05260/article/details/121679289

版权

leetcode 专栏收录该内容

64 篇文章 1 订阅

订阅专栏

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