در علوم رایانه، تکنیک جستجوی فیبوناچی یک راهی برای جستجو در آرایه مرتب شده با استفاده ار الگوریتم تقسیم و غلبه است که قسمتی که قرار است بررسی شود را با کمک اعداد فیبوناچی محدود می کند. در مقایسه با جستجوی دودویی، جستجوی فیبوناچی بخش هایی را مورد بررسی قرار می دهد که مقادیر انها به هم نزدیکتر است و پراکندگی کمتری دارند. وقتی یک عنصر جستجو می شود دسترسی غیر یکنواختی به حافظه دارد (یعنی زمان مورد نیا...
