(力扣)第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. . . .)

上一篇:详解Swin Transformer核心实现,经典模型也能快速调优


下一篇:32. 让对象支持上下文管理