N-th Tribonacci Number
LeetCode 題目: 1137. N-th Tribonacci Number
My solution:
/**
* @param {number} n
* @return {number}
*/
let tribonacci = n => {
const tribonacciInit = [0,1,1];
if(n===0 || n===1 || n===2) return tribonacciInit[n];
let curr;
for(let i=3; i<=n; i++) {
curr = tribonacciInit[0] + tribonacciInit[1] + tribonacciInit[2];
tribonacciInit[0] = tribonacciInit[1];
tribonacciInit[1] = tribonacciInit[2];
tribonacciInit[2] = curr;
}
return curr;
};
