Fibonacci系列JavaScript的第N个元素

我们需要编写一个以单个数字作为第一个也是唯一的参数的JavaScript函数,我们将该数字称为n。

该函数应返回斐波那契数列的第n个元素。

例如-

fibonacci(10) should return 55
fibonacci(3) should return 2
fibonacci(6) should return 8
fibonacci(2) should return 1

示例

const fibonacci = (num = 1) => {
   const series = [1, 1];
   for (let i = 2; i < num; i++) {
      const a = series[i - 1];
      const b = series[i - 2];
      series.push(a + b);
   };
   return series[num - 1];
};
console.log(fibonacci(10));
console.log(fibonacci(6));
console.log(fibonacci(3));
console.log(fibonacci(2));

输出结果

控制台中的输出将是-

55
8
2
1