Fibonacci araması
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.
Fibonacci araması için benzer kelimeler
Fibonacci araması, 17 karakter ile yazılır. Ayrıca,
F harfi ile başlar, ı harfi ile biter. Tüm karakter dağılımı ise,
'F', 'i', 'b', 'o', 'n', 'a', 'c', 'c', 'i', ' ', 'a', 'r', 'a', 'm', 'a', 's', 'ı', şeklindedir.
Fibonacci araması kelimesinin tersten yazılışı ısamara iccanobiF diziliminde gösterilir.