第N个泰波那契数,python,力扣

最新推荐文章于 2026-06-19 17:00:49 发布

原创最新推荐文章于 2026-06-19 17:00:49 发布 · 150 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python #算法 #leetcode

收录于

该文章介绍了一个计算泰波那契序列中第n个数的算法。给定整数n，函数通过初始化数组m并利用动态规划的方法来计算Tn的值，即m[i]=m[i-1]+m[i-2]+m[i-3]，对于n=0,1,2的情况有特殊处理。

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

class Solution:
    def tribonacci(self, n: int) -> int:
        if n==0:
            return 0
        elif n==1:
            return 1
        elif n==2:
            return 1
        else:
            m=[0 for i in range(n+1)]
            m[0]=0
            m[1]=1
            m[2]=1
            for i in range(3,n+1):
                m[i]=m[i-1]+m[i-2]+m[i-3]
            return m[n]