力扣链接：1137.第N个泰波那契数

难度：⭐

解题关键词：动态规划、泰波那契数列

解题思路：第 n 个数 = 前三个数字之和

var tribonacci = function(n) {
    if (n === 0) {
        return 0;
    }
    if (n <= 2) {
        return 1;
    }
    let p = 0, q = 0, r = 1, s = 1;
    for (let i = 3; i <= n; ++i) {
        p = q;
        q = r;
        r = s;
        s = p + q + r;
    }
    return s;
};