연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	피보나치 수열
단어	Fibonacci numbers
설명	각 숫자가 선행된 앞의 두 숫자의 합으로 구성된 일련의 숫자들. 1, 1, 2, 3, 5, 8… 이것은 이진 탐색(binary search)시 두개의 더 낮은 숫자로 분할 하는데 사용함으로써 이진 탐색의 속도를 높일 수 있다. 예를 들어 13은 8과 5로 나뉘어질 수 있고 8은 다시 5와 3으로 나뉜다.