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

1137. 第 N 个泰波那契数

---

题目要求：

泰波那契序列 Tn 定义如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

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

---

解题思路：

当n大于等于3，让其值为前面三个值得和。通过递归可以实现。

---

解题代码：

class Solution:
    def tribonacci(self, n: int) -> int:
        #设置泰波那契数的三个初值
        T0 = 0
        T1 = 1
        T2 = 1
        #第n个泰波那契数（初值为0）
        nums = 0
        #泰波那契数为第0个，返回0
        if n == 0:
            return 0
        #泰波那契数为第1或2个，返回1
        if n == 1 or n == 2:
            return 1
        #循环获取第 n 个泰波那契数
        while n != 2:
            nums = T0 + T1 + T2
            T0 = T1
            T1 = T2
            T2 = nums
            n -= 1
        return nums

我的leetcode.

---

(“我想，人生，应努力活成自己想要的模样。”FIGHTING. . . .)