[1137] 第 N 个泰波那契数

题目描述见

https://leetcode-cn.com/problems/n-th-tribonacci-number/description/

泰波那契序列 Tn 定义如下：

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。

function tribonacci(n: number): number {
  if (n === 0) return 0;
  if (n === 1 || n === 2) return 1;

  let a = 0;
  let b = 1;
  let c = 1;

  for (let i = 3; i <= n; i++) {
    const sum = a + b + c;
    a = b;
    b = c;
    c = sum;
  }
  return c;
}

典型的斐波那契数列的变体，只是从条件推导参数由两个变为了三个。考察灵活变通能力，一般用来对付算法面试靠死记硬背的狠人，没什么价值。