레오나르도 피보나치
1. 개요
레오나르도 피보나치(Leonardo Fibonacci), 또는 레오나르드 피사노(Leonardo da Pisa, Leonardo Pisano)는 이탈리아의 수학자다. 대중들에게는 피보나치 수열로 잘 알려져 있다. 출생~사망은 1170~1250년쯤으로 추정된다.
유명한 피보나치 수열을 제외하더라도 유럽 수학에 엄청난 영향을 끼쳤는데, 그가 유럽에 '''아라비아 숫자'''를 소개했기 때문이다. 그는 상인이었던 아버지를 따라 아랍권을 자주 오고다녔고, 현재 알제리의 항구 도시인 베자이아에서 공부했다. 당시 알제리는 이슬람 국가인 무와히드 왕조의 통치 하에 있었다. 그 때, 아라비아 숫자가 더 편리하다고 느낀 그는 1202년 '계산책(Liber abbaci)'를 통해 아라비아 숫자를 소개한다. 이 책은 학자들이 아닌 상인들을 대상으로 한 책이라 예제들도 매매, 환전, 거래 등 상업에 대한 것들이었다. 물론 알다시피 그가 서구권에 소개한 아라비아 숫자는 상업을 넘어 학문과 대중 전반에 널리 쓰이게 된다. 그의 이름을 딴 피보나치 수열 이상의 업적이라 할 수 있다.
1.1. 피보나치 수열
1, 1, 2, 3, 5...처럼 n번째 수와 n+1번째 수의 합이 n+2번째의 수가 되는 수열을 말한다. 앞의 20자리는 각각
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765
이다. 자세한 내용들은 피보나치 수열 문서 참고.
1.2. 탐욕스런 절차
어떤 한 분수를 단위분수의 합으로 분해하는 알고리즘을 소개했다.