Computer >> Máy Tính >  >> Lập trình >> Javascript

Kiểm tra số Fibonacci trong 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à kiểm tra xem đó có phải là số Fibonacci hay không (tức là nó có nằm trong chuỗi Fibonacci hay không).

Hàm của chúng ta sẽ trả về true nếu số là số Fibonacci, ngược lại là false.

Mã cho điều này sẽ là -

const num = 2584;
const isFibonacci = num => {
   if(num === 0 || num === 1){
      return true;
   }
   let prev = 1;
   let count = 2;
   let temp = 0;
   while(count <= num){
      if(prev + count === num){
         return true;
      };
      temp = prev;
      prev = count;
      count += temp;
   };
   return false;
};
console.log(isFibonacci(num));
console.log(isFibonacci(6765));
console.log(isFibonacci(45));
console.log(isFibonacci(8767));

Sau đây là kết quả trên bảng điều khiển -

true
true
false
false