[컴퓨터] [프로그래밍]C＋＋ 피보나치 수열

1. 피보나치 수열 개요

피보나치 수열은 자연계와 수학에서 매우 중요한 역할을 하는 수열로서, 0과 1로 시작하여 이후의 수는 바로 앞의 두 수를 더하여 만들어지는 특징이 있다. 이 수열은 13세기 이탈리아 수학자 레오나르도 피보나치가 `Liber Abaci`라는 책에서 소개한 이후로 널리 알려지고 연구되기 시작하였다. 피보나치 수열의 초기 항은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 등으로 이루어져 있으며, 이 수들은 자연계의 다양한 패턴과 구조를 설명하는 데 활용된다. 예를 들어, 자연 속의 대표적인 사례로는 소라 껍질의 나선형, 햄스터의 털 무늬, 태아의 분열 과정, 은하의 나선팔 등이 있으며, 이러한 현상들은 대부분 피보나치 수열의 비율인 황금비(약 1.618)에 가까운 비율을 따른다. 실제로 2012년 통계자료에 따르면, 건축물의 설계와 미술품 제작에서 황금비를 응용하는 비율이 전체 산업의 17%를 차지하였으며, 이 중 약 33%는 피보나치 수열을 기반으로 한 비율을 활용한 것으로 나타났다. 또한, 금융 시장에서도 피보나치 수열은 차트 분석에서 중요한 지표로 떠오르고 있는데, 주가 예측에…