javaScript 斐波那契 递归函数中使用数组保存递归的写法

264 阅读1分钟
  function feiBo(num, arr) {
    if (num <= 2) {
      return 1;
    }
    if (!arr) {
      arr = [1, 1];
    }
    if (arr.length < num) {
      const index = arr.length;
      arr.push(arr[index - 2] + arr[index - 1]);
      return feiBo(num, arr);
    }
    if (arr.length == num) {
      return arr[num - 1];
    }
  }
  const value = feiBo(10);
  console.log("value: ", value);