หาลำดับที่ n ของลำดับเลข Lucas ใน JavaScript

เลข Lucas (Lucas Numbers)

เลข Lucas คือตัวเลขในลำดับที่นิยามดังนี้:

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