[목차] == 개요 == 레오나르도 피보나치(Leonardo Fibonacci), 또는 레오나르드 피사노(Leonardo da Pisa, Leonardo Pisano)는 이탈리아의 수학자다. 대중들에게는 피보나치 수열로 잘 알려져 있다. 출생~사망은 1170~1250년쯤으로 추정된다. 유명한 피보나치 수열을 제외하더라도 유럽 수학에 엄청난 영향을 끼쳤는데, 그가 유럽에 '''[[아라비아 숫자]]'''를 소개했기 때문이다. 그는 상인이었던 아버지를 따라 아랍권을 자주 오고다녔고, 현재 [[알제리]]의 항구 도시인 [[베자이아]]에서 공부했다. 당시 알제리는 이슬람 국가인 [[무와히드 왕조]]의 통치 하에 있었다. 그 때, 아라비아 숫자가 더 편리하다고 느낀 그는 1202년 '계산책(Liber abbaci)'를 통해 아라비아 숫자를 소개한다. 이 책은 학자들이 아닌 상인들을 대상으로 한 책이라 예제들도 매매, 환전, 거래 등 상업에 대한 것들이었다. 물론 알다시피 그가 서구권에 소개한 아라비아 숫자는 상업을 넘어 학문과 대중 전반에 널리 쓰이게 된다. 그의 이름을 딴 피보나치 수열 이상의 업적이라 할 수 있다. === 피보나치 수열 === 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 이다. 자세한 내용들은 [[피보나치 수열]] 문서 참고. === 탐욕스런 절차 === 어떤 한 분수를 단위분수의 합으로 분해하는 [[알고리즘]]을 소개했다. [[분류:이탈리아의 수학자]]