经典题目

求取斐波那契数列第 N 位的值

:::details 点击查看代码

function fibonacciSequenceK(num){
  if(num==0){
    return 0
  }
  if(num==1){
    return 1
  }
  return fibonacciSequenceK(num-1)+fibonacciSequenceK(num-2);
}
console.log(fibonacciSequenceK(8));

:::

优化，去重

:::details 点击查看代码

function fibonacciSequenceK(num){
  let array=[];
  const fibonacci=(array,num)=>{
    if(num==0){
      return 0
    }
    if(num==1){
      return 1
    }
    if(array[num]){
      return array[num]
    }
    array[num]=fibonacci(array,num-1)+fibonacci(array,num-2)
    return array[num]
  }
  return fibonacci(array,8)
}
console.log(fibonacciSequenceK(8));

:::