本文主要是介绍Leetcode#1137:第N个泰波那契数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目描述
泰波那契序列 Tn 定义如下：
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2
给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
题解 python3
class Solution:def tribonacci(self, n: int) -> int:# 空间复杂度 O(n）# res = [0,1,1]# for i in range(2, n):# res.append(res[i] + res[i-1] + res[i-2])# return res[n]# 空间复杂度O(1)if n==0: return 0if n==1 or n==2: return 1n1 = 0n2 = 1n3 = 1for i in range(0, n-2):n1, n2, n3 = n2, n3, n1+n2+n3return n3
这篇关于Leetcode#1137:第N个泰波那契数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
