ตรวจสอบว่าตัวเลขเป็นเลขฟีโบนัชชีหรือไม่ใน JavaScript

เราต้องเขียนฟังก์ชัน JavaScript ที่รับตัวเลขและคืนค่า boolean ว่ามันอยู่ในชุดฟีโบนัชชีหรือไม่

ตัวอย่างเช่น:

ถ้าการเรียกฟังก์ชันแบบนี้:

fibonacci(12); fibonacci(89); fibonacci(55); fibonacci(534);

ผลลัพธ์ควรเป็น:

False true true false

มาเขียนโซลูชันแบบเรียกซ้ำสำหรับปัญหานี้:

ตัวอย่างโค้ด

const fibonacci = (query, count = 1, last = 0) => {
  if (count < query) {
    return fibonacci(query, count + last, count);
  }
  if (count === query) {
    return true;
  }
  return false;
};

console.log(fibonacci(12));
console.log(fibonacci(55));
console.log(fibonacci(89));
console.log(fibonacci(534));

ผลลัพธ์

ผลลัพธ์ในคอนโซลจะเป็นดังนี้:

false true true false