Tribonacci Sequence

Question

输入泰波那契的前三位和数列的长度并输出
比如：

tribonacci([1,1,1],10) //[1,1,1,3,5,9,17,31,57,105]
tribonacci([0,1,1],10) //[0,1,1,2,4,7,13,24,44,81]
tribonacci([1,1,1],1) //[1]

Answer

一、直接设定

• 1、循环n次操作
• 2、每次循环将第n个为设定值
• 3、导出时截取

function tribonacci(signature,n){
   for(let i=3;i<n;i++){
      let l = signature.length
      signature[i] = signature[l-1] + signature[l-2] + signature[l-3]
   }
   return signature.splice(0,n)
}

二、push操作

• 1、两个方法基本一样

function tribonacci(signature,n){  
  for (var i = 0; i < n-3; i++) { 
    signature.push(signature[i] + signature[i+1] + signature[i+2])
  }
  return signature.slice(0, n);
}

泰波那契只是斐波那契的拓展，此方法也可以适用于斐波那契