检查一个数字是否属于 Fibonacci 数列 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

AmitDiwan

更新于： 28-Aug-2020

389 次查看

启动你的职业生涯

完成课程后获得认证

开始