JavaScriptで数値がフィボナッチ数かどうかを判定する方法

本記事では、引数として受け取った数値がフィボナッチ数列に含まれるかどうかを判定し、その結果を真偽値（true / false）で返すJavaScript関数の実装方法を解説します。

期待する動作

まず、どのような動作を目指すのか確認しましょう。例えば、次のように関数を呼び出した場合：

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

出力は以下のようになります：

false
true
true
false

このように、12と534はフィボナッチ数列に含まれないため「false」、55と89は含まれるため「true」が返されます。

再帰を使った実装方法

ここでは、再帰処理を用いたシンプルな解法を紹介します。このアプローチでは、フィボナッチ数列を先頭から順に生成しながら、対象の数値と一致するかどうかを確認していきます。

コード例

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

仕組みの解説

この関数は3つのパラメータを受け取ります：

• query：判定したい数値
• count：現在のフィボナッチ数（初期値は1）
• last：一つ前のフィボナッチ数（初期値は0）

countがqueryより小さい間は、「現在の数値」と「一つ前の数値」を足した値を新しいフィボナッチ数として、再帰的に自分自身を呼び出し続けます。そして、countがqueryと一致すればその数値はフィボナッチ数であるため「true」を返し、queryを超えてしまった場合はフィボナッチ数ではないため「false」を返します。

実行結果

コンソールには以下が出力されます：

false
true
true
false