Fibonacci araması anlamı İng. Fibonacci search Fr. recherche de Fibonacci
Kümedeki öğe sayısının bir Fibonacci sayısına eşit olduğu, değilse bu sayıdan bir yüksek Fibonacci sayısına eşit sayıldığı ve aramanın her adımında öğeler kümesinin Fibonacci dizisine göre kesimlere bölündüğü iki kesime bölmeli arama. Fibonacci dizisi her terimin önceki iki terimin toplamına eşit olduğu 0, 1, 1, 2, 3, 5, 8, ... dizisidir; matematikte genellikle şöyle gösterilir: xi=xi_ı + Xi_2 ; x0 = 0 ve x,=1.