피보나치수열에 따라 가감산을 이용하여 다음에 비교할 대상을 선정한다.

탐색 효율이 좋고 탐색 시간이 적게 소요된다.

검색할 데이터가 정렬되어 있어야 한다.

비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.