检查数字是否为斐波那契数字或JavaScript

我们需要编写一个JavaScript函数，该函数接受一个数字并根据斐波那契数列是否包含该事实返回一个布尔值。

例如-

如果函数调用是这样的-

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