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

Số Lucas

Số Lucas là dãy định nghĩa:

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

Mô tả vấn đề

Viết hàm JavaScript nhận vào số n, trả về số Lucas thứ n.

Ví dụ minh họa

Mã thực hiện (đệ quy đơn giản):

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

Kết quả trong console:

24476