檢查一個數字是否屬於 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 次檢視

啟動你的職業生涯

完成課程後獲得認證

開始