フィボナッチ探索
フィボナッチ探索は、効率的な区間探索アルゴリズムです。分割統治法に基づいており、配列をソートする必要があるという意味では、二分探索に似ています。さらに、両方のアルゴリズムの時間的複雑さは対数的です。フィボナッチ級数を利用することからフィボナッチ探索と呼ばれている(現在の数は 2つの前任者の和 F[i] = F[i-1] + F[i-2]、F[0]=0 & F[1]=1 は系列の最初の 2つの数である)が、配列をフィボナッチ数で与えられた大きさの 2つの部分に分割することから、フィボナッチ探索と呼ばれている.
