ค้นหาองค์ประกอบที่ n ของลำดับหมายเลข lucas ใน JavaScript

ลูคัส นัมเบอร์

ตัวเลขลูคัสเป็นตัวเลขตามลำดับที่กำหนดเช่นนี้ -

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

ปัญหา

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับตัวเลข n และคืนค่าหมายเลข lucas ที่ 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));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

24476