leetcode每日一题—1137.第N个泰波那契数_给你整数 n,请返回第 n 个泰波那契数 tn 的值。(3分) 题目内容: 泰波那契序列 tn

作者：木道寻08 | 2024-08-08 13:45:49

踩

给你整数 n,请返回第 n 个泰波那契数 tn 的值。(3分) 题目内容: 泰波那契序列 tn

题目：

泰波那契序列 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,b,c=0,1,1
        if n==0:
            return a
        if n==1:
            return b
        if n==2:
            return c
        for i in range(3,n+1):
            sum=a+b+c
            a,b,c=b,c,sum
        return sum
1
2
3
4
5
6
7
8
9
10
11
12
13

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】