웹프로그래밍 - 피보나치 수 구하기, 소수 판별

1. 피보나치 수의 개념

피보나치 수는 이탈리아의 수학자 레오나르도 피보나치가 1202년에 저술한 『Liber Abaci』에서 처음 소개한 수열이다. 이 수열은 각각의 수가 그 이전 두 수의 합으로 이루어진 특징이 있다. 즉, 수열은 0과 1로 시작하며 이후 항들은 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946 등으로 이어진다. 이러한 특성 때문에 피보나치 수열은 자연계와 수학적 현상에서 다양한 모습을 발견할 수 있는데, 예를 들어 나선형 달팽이 껍질, 소용돌이 은하, 해바라기 씨앗, 난초 잎 등에서 나타난다. 특히 자연계에서는 피보나치 비율인 약 1.618이 황금비(Golden Ratio)로 알려져 있으며, 이는 미술, 건축물, 디자인 등 다양한 분야의 미적 기준으로 활용되고 있다. 통계적으로 살펴보면, 피보나치 수는 인구 성장, 금융, 생물학적 현상 등에서 모방 모델로 사용되며, 2xxx년 기준 글로벌 금융시장에서는 피보나치 되돌림과 확장법이 차트 분석에 자주 활용되어 트레이더의 약 70% 이상이 이 기법을 이용하고 있음을 전문가들이 보고 있다. 또한, 컴퓨터 과학에서는 알고리즘 분석이나 자료구조에서 재귀적 …