Kiểm tra xem một số có phải là số Fibonacci hay không là JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một số và trả về một boolean dựa trên thực tế là nó có nằm trong chuỗi fibonacci hay không.

Ví dụ -

Nếu lệnh gọi hàm giống như thế này -

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

Sau đó, đầu ra phải là -

False
true
true
false

Bây giờ, chúng ta hãy viết một giải pháp đệ quy cho vấn đề này -

Ví dụ

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));

Đầu ra

Đầu ra trong bảng điều khiển sẽ là -

false
true
true
false