Tìm phần tử thứ n của dãy số lucas trong JavaScript

Số Lucas

Số Lucas là các số trong một chuỗi được xác định như thế này -

L(0) = 2
L(1) = 1
L(n) = L(n-1) + L(n-2)

Vấn đề

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số n và trả về số lucas thứ n.

Ví dụ

Sau đây là mã -

const num = 21;
const lucas = (num = 1) => {
   if (num === 0)
      return 2;
   if (num === 1)
      return 1;
   return lucas(num - 1) +
      lucas(num - 2);
};
console.log(lucas(num));

Đầu ra

Sau đây là đầu ra của bảng điều khiển -

24476