레오나르도 피보나치

1. 개요[편집]

---

레오나르도 피보나치(Leonardo Fibonacci), 또는 레오나르드 피사노(Leonardo da Pisa, Leonardo Pisano)는 이탈리아의 수학자다. 대중들에게는 피보나치 수열로 잘 알려졌다.

유명한 피보나치 수열을 제외하더라도 유럽 수학에 엄청난 영향을 끼쳤는데, 바로 그가 유럽에 아라비아 숫자를 소개했기 때문이다.[3] 그는 상인이었던 아버지를 따라 아랍권을 자주 오가서 무와히드 왕조의 통치 하에 있었던 알제리의 항구도시 베자이아에서 공부했다. 이때 그는 아라비아의 숫자가 유럽의 숫자 체계보다 매우 편리하다고 느끼고는 1202년 '주판서(Liber Abaci)'에서 아라비아 숫자를 소개했다. 이 책은 학자들이 아닌 상인들을 대상으로 한 책이라 예제들도 매매, 환전, 거래 등 상업에 대한 것들이었다. 물론 알다시피 그가 서구권에 소개한 아라비아 숫자는 상업을 넘어 세계의 학문과 대중 전반에 널리 퍼졌다. 그의 이름을 딴 피보나치 수열 이상의 업적이라 할 수 있다.

2. 피보나치 수열[편집]

---

1, 1, 2, 3, 5...처럼 n번째 수와 n+1번째 수의 합이 n+2번째의 수가 되는 수열을 말한다. 1, 1을 시작으로 하는[4] 피보나치 수열의 처음 앞 20자리는 다음과 같다:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765

3. 탐욕스런 절차[편집]

---

어떤 한 분수를 단위분수의 합으로 분해하는 알고리즘을 소개했다.