Phần tử thứ N của JavaScript chuỗi Fibonacci

Chúng tôi bắt buộc phải viết một hàm JavaScript lấy một số duy nhất làm đối số đầu tiên và duy nhất, hãy gọi số đó là n.

Hàm sẽ trả về phần tử thứ n của chuỗi Fibonacci.

Ví dụ -

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

Ví dụ

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));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

55
8
2
1