search

pwstrick / daily

一份搜集的前端面试题目清单、面试相关以及各类学习的资料（不局限于前端）
2.38k stars 242 forks source link

第 N 个泰波那契数 #1043

Open pwstrick opened 4 years ago

pwstrick commented 4 years ago

1137. 第 N 个泰波那契数

/**
 * @param {number} n
 * @return {number}
 */
var nums = [];
var tribonacci = function(n) {
    if(n == 0) return 0;
    if(n == 1 || n == 2) return 1;
    if(nums[n])
        return nums[n];
    nums[n] = tribonacci(n-1) + tribonacci(n-2) + tribonacci(n-3);
    return nums[n];
};