[leetcode刷题]力扣刷题14之第 N 个泰波那契数（简单）

最新推荐文章于 2024-10-01 05:04:32 发布

Code孙小二

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量166

点赞数 3

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_63680328/article/details/142315687

版权

题目

泰波那契序列 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:
        a=0
        b=1
        c=1
        if n==0:
            return 0
        if n==1:
            return 1
        if n==2:
            return 1
        for i in range(3,n+1):
            a,b,c=b,c,a+b+c
        return c