1. ホーム
  2. algorithm

ある数字がフィボナッチであるかどうかをテストする

2023-11-09 21:57:32

質問

フィボナッチ数のリストを作る方法は知っていますが、与えられた数がフィボナッチリストに属するかどうかをテストする方法がわかりません。思いつく1つの方法は、その数までのフィボナッチ数のリストを生成して、それが配列に属するかどうかを見ることですが、もっと簡単で速い別の方法があるはずです。

何かアイデアはありますか?

どのように解決するのですか?

非常に素晴らしいテストは、N がフィボナッチ数であるのは以下の場合のみです。 5 N^2 + 4 または 5N^2 – 4 は平方数である。 数が正方であるかどうかを効率的にテストする方法については SOの議論 .

これが役に立つといいのですが