https://leetcode-cn.com/problems/n-th-tribonacci-number/ 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 暴力递归（超时） var tribonacci = functi

做题之前我们需要先搞清楚解决动态规划的几个步骤 1 状态表示，准备一个dp表 2 状态转移方程  3 初始化 4 填表 5 返回值 步骤1 状态表示，准备dp表 dp[0]dp[1]dp[2]dp[3]dp[4] = dp[0]+dp[1]+dp[3] 步骤2 状态转移方程表示 dp[i] = dp[i-1]+dp[i-2]+dp[i-3] 步骤3 4 5 都是

Problem: 1137. 第 N 个泰波那契数 文章目录 题目解读解题方法dp动态规划迭代优化✔ 复杂度Code 题目解读 首先我们来解读一下本题的意思🔍 相信读者在看到【泰波那契数】的时候，不禁会联想到【斐波那契数】，它们呢是一对孪生兄弟，这个 泰波那契数 相当于是 斐波那契数 的加强版我们首先可以来看到这个递推公式Tn+3 = Tn + Tn