피보나치 수열 계산기｜n항을 즉시 계산・황금비 수렴 그래프

피보나치 수열의 n번째 항을 즉시 계산합니다(BigInt로 F(100)까지 정확하게 산출). 인접한 항의 비율이 황금비 φ에 수렴하는 모습과 뤼카 수열과의 관계를 그래프로 쉽게 확인할 수 있습니다.

마지막 업데이트: 2026-08-26

피보나치 수열이란

피보나치 수열은 앞의 두 항을 더해 다음 항을 만드는 수열입니다. 1, 1, 2, 3, 5, 8, 13으로 이어지며, 식으로 쓰면 F(n) = F(n−1) + F(n−2)가 됩니다. 이 도구는 지정한 항수까지의 목록과, 제n항의 정확한 값, 그리고 이웃한 항의 비가 황금비로 가까워져 가는 모습을 그래프로 보여 줍니다.

제79항 이후는 통상의 수치로는 정확히 나타낼 수 없게 되므로, 「제n항을 알아본다」 칸에서는 다배정도 정수를 사용해 제100항까지 오차 없이 계산합니다. 한편 그래프는 지수적으로 늘어나는 성질상 제20항 무렵부터 막대의 높이가 극단적이 되므로, 수렴하는 모습을 볼 때는 항수를 작게 설정해 주세요.

피보나치 수열 계산기 사용 방법

표시할 항수를 정합니다 목록과 그래프에 낼 항의 수를 지정합니다. 수렴하는 모습을 보고 싶다면 15~20 정도가 보기 좋습니다.
제n항을 알아봅니다 알고 싶은 항 번호를 입력하면 그 항의 값이 표시됩니다. 제100항까지 정확한 정수로 구할 수 있습니다.
인접 비의 수렴을 확인합니다 F(n+1)/F(n)의 열을 보면 항이 나아감에 따라 황금비 약 1.618에 가까워져 가는 모습을 수치로 따라갈 수 있습니다.

더 잘 활용하기 위한 팁

피보나치 수열은 F(n) = F(n−1) + F(n−2)로 정의되며, 시작 값은 F(1) = F(2) = 1입니다.
연속 항의 비율 F(n+1)/F(n)은 n이 증가할수록 황금비 φ ≈ 1.618로 수렴합니다. 수렴 표에서 이 과정을 확인할 수 있습니다.
n > 78이면 JavaScript의 64비트 부동소수점 수로는 피보나치 수를 정확하게 표현할 수 없습니다. «n번째 항 찾기» 입력란은 BigInt를 사용하여 n = 100까지 정확하게 계산합니다.
피보나치 수는 자연계 곳곳에 나타납니다. 해바라기 씨앗의 나선 배열, 솔방울 비늘, 앵무조개 단면 등이 모두 피보나치 패턴(잎차례)을 따릅니다.

피보나치 수열의 활용 상황

수학 과제나 검산에 쓰기

손으로 계산한 제n항과 맞춰 볼 수 있습니다. 자릿수가 큰 항이라도 정확한 정수를 얻을 수 있으므로 도중에 오차가 들어가지 않습니다.

황금비와의 관계를 확인하기

인접 비가 1.618로 가까워지는 과정을 수치로 따라갈 수 있습니다. 「수렴한다」는 설명을 실감으로 이해하는 데 도움이 됩니다.

프로그램의 기댓값을 준비하기

재귀나 동적 계획법의 구현을 테스트할 때, 정답으로 쓸 수 있는 값을 여기서 확인할 수 있습니다.

견적의 기준으로 쓰기

소프트웨어 개발에서는 작업량의 견적에 이 수열에 가까운 값을 쓰는 경우가 있습니다. 단계의 간격을 확인하는 데 쓸 수 있습니다.

피보나치 수열의 용어

점화식: 앞의 항을 사용해 다음 항을 정하는 식입니다. 피보나치 수열에서는 F(n) = F(n−1) + F(n−2)가 이에 해당합니다.
황금비: (1 + √5) / 2로 나타내어지는 약 1.618의 비입니다. 피보나치 수열의 인접 비는 이 값으로 수렴합니다.
뤼카 수열: 같은 점화식으로 초깃값만 다른 수열입니다. 1, 3, 4, 7, 11로 이어지며 황금비로의 수렴 속도는 같습니다.
비네의 공식: 제n항을 점화식이 아니라 황금비를 사용해 직접 구하는 식입니다. 항을 하나씩 거치지 않고 값을 얻을 수 있습니다.
다배정도 정수: 자릿수의 제한 없이 정수를 다루는 구조입니다. 제79항 이후를 오차 없이 계산하기 위해 사용하고 있습니다.
엽서(葉序): 식물의 잎이나 씨의 배열 규칙입니다. 해바라기 씨의 나선 등에 피보나치 수가 나타나는 것으로 알려져 있습니다.

자주 묻는 질문

두 가지 관례가 모두 존재합니다. 이 도구는 일본 고등학교 수학에서 일반적인 1-인덱스 관례(F(1) = 1, F(2) = 1)를 사용합니다. F(0) = 0, F(1) = 1로 시작하는 0-인덱스 관례도 동등하게 유효하며 컴퓨터 과학에서 더 흔합니다.

뤼카 수는 피보나치와 동일한 점화식 L(n) = L(n−1) + L(n−2)를 사용하지만 초기값이 다릅니다: L(1) = 1, L(2) = 3으로, 1, 3, 4, 7, 11, 18, 29, …로 이어집니다. 황금비로의 수렴 속도는 피보나치 수열과 동일합니다.

비네 공식은 F(n) = (φⁿ − ψⁿ) / √5 (φ = (1+√5)/2, ψ = (1−√5)/2)라는 닫힌 형식 표현입니다. 이전 항을 계산하지 않고 n으로부터 임의의 피보나치 수를 직접 구할 수 있습니다. 실제로는 n이 클 때 부동소수점 오류가 발생하므로, 이 도구는 BigInt를 이용한 정수 반복법을 사용합니다.

여담 ― 피보나치, 황금비, 비네 공식

이 수열은 피사의 레오나르도(피보나치)가 1202년 저서 Liber Abaci에서 토끼 번식 모델로 유럽에 소개하면서 널리 알려졌습니다. 그러나 이와 동등한 수열은 기원전 200년경 인도의 수학자 핑갈라가 시의 운율을 연구하며 이미 다루었던 것으로 알려져 있습니다.

황금비 φ = (1 + √5) / 2 ≈ 1.618은 φ² = φ + 1을 만족하며, 이것이 피보나치 수가 황금비로 수렴하는 수학적 근거입니다. 비네 공식은 F(n) = (φⁿ − ψⁿ) / √5로 (여기서 ψ = (1 − √5) / 2 ≈ −0.618), 반복 계산 없이 n만으로 임의의 피보나치 수를 직접 구할 수 있습니다. 다만 n이 클 때는 부동소수점 오류가 발생하므로, 이 도구는 BigInt 정수 반복법을 사용합니다.

모든 여담 보기