백과

2분 찾기의 일종으로, 집합에 속하는 데이터 요소의 수가 피보나치수(數)와 같은가, 또는 다음으로 큰 피보나치수에 같다고 가정했을 때 찾기의 각 단계에서 데이터 요소의 집합을 피보나치 수열에 일치하도록 분할하는 방법. 피보나치 수열이란, 수열 0, 1, 2, 3, 5, 8…과 같이 각각의 항이 선행하는 2항의 합과 같은 수열이다. 피보나치 찾기는 2등분 찾기에 비해 자기 테이프 등 순차 접근하는 데이터 매체 이동량의 평균값을 약간 작게 하는 이점이 있다.