第 N 个泰波那契数

相对于斐波那契数仅多了一个变量。

动态规划

function tribonacci(n: number): number {
  if (n < 2) return n
  if (n === 2) return 1

  let p = 0, q = 1, r = 1
  for (let i = 3; i <= n; i++) {
    const sum = p + q + r
    p = q
    q = r
    r = sum
  }

  return r
}