피보나치 계산기

n번째 피보나치 수
다음

원하는 항의 개수(1~200)를 선택하면 이 피보나치 계산기가 각 수가 바로 앞 두 수의 합인 F(1), F(2), F(3)… 수열을 만듭니다. 제n 피보나치 수, 수열 전체의 누적 합계, 그리고 황금비로 수렴하는 마지막 두 항의 비를 보여 줍니다. 모든 값은 정확한 큰 정수 연산으로 계산되므로 42자리인 제200항조차 반올림 오차 없이 반환됩니다.

계산기 사용법

  1. 1

    항의 개수를 입력하세요

    필요한 피보나치 수의 개수를 1부터 200까지 입력합니다.

  2. 2

    모드를 선택하세요

    수열(첨음 100항까지)을 표시하거나, 최종 값만 필요하다면 제n항만 표시합니다.

  3. 3

    결과를 확인하세요

    제n 피보나치 수, 모든 항의 합계, 황금비 근삿값을 확인할 수 있으며 모두 정확한 값입니다.

피보나치 공식

피보나치 수열은 간단한 점화식으로 정의됩니다.

F(1) = 1
F(2) = 1
F(n) = F(n-1) + F(n-2)   (n > 2일 때)

각 항은 바로 앞 두 항의 합입니다. 이 계산기는 F(1) = 1, F(2) = 1 규약을 사용하므로 수열은 1, 1, 2, 3, 5, 8, 13, 21, 34, 55… 로 시작합니다.

풀이 예시

F(10)을 구하려면 한 항씩 더해 올라갑니다.

1, 1, 2, 3, 5, 8, 13, 21, 34, 55

따라서 F(10) = 55입니다. 이 열 항의 합은 143이고, 마지막 두 항의 비 55 / 34 ≈ 1.6176은 이미 황금비 φ ≈ 1.6180339887에 가깝습니다.

수열, 합계, 황금비

n F(n) F(1)..F(n)의 합 F(n) / F(n-1)
5 5 12 1.6667
10 55 143 1.6176
15 610 1596 1.6181
20 6765 17710 1.6180

우아한 항등식이 있습니다. 처음 n개의 피보나치 수의 합은 F(n+2) − 1과 같습니다. n = 10일 때 F(12) − 1 = 144 − 1 = 143이 되어 표와 일치합니다.

흔한 함정

  • 인덱스 부여 방식이 다릅니다. 일부 교과서는 F(0) = 0에서 시작합니다. 이 도구는 F(1) = 1, F(2) = 1을 사용하므로 F(0) 기준 표와 비교할 때는 인덱스를 하나 옮기세요.
  • 부동소수점 오버플로. 큰 피보나치 수를 일반 부동소수점 수로 계산하면 대략 F(78)을 넘어서면서 정밀도를 잃습니다. 이 계산기는 정확한 큰 정수 연산을 사용하므로 F(200)(42자리 수)이 온전히 반환됩니다.
  • 황금비는 극한이지 등식이 아닙니다. F(n) / F(n-1)은 φ에 가까워질 뿐이며 유한한 n에서는 결코 정확히 같지 않습니다. n이 작을수록 오차가 뚜렷합니다.

자주 묻는 질문

각 항이 바로 앞 두 항의 합인 수의 나열로, 1, 1, 2, 3, 5, 8, 13, 21… 로 시작합니다. 잎의 배열부터 나선형 조개껍데기까지 수학과 자연 곳곳에 나타납니다.

점화식 F(n) = F(n-1) + F(n-2)로 계산합니다. 이 도구는 정확한 큰 정수 연산으로 항을 반복해서 더하므로 F(200)조차 반올림 없이 계산됩니다.

n이 커질수록 F(n) / F(n-1)은 황금비 φ ≈ 1.6180339887로 수렴하며, 이는 수열의 닫힌 형태(비네 공식)로부터 증명되는 근본적인 성질입니다.

입력한 내용이 저장되거나 공유되지는 않습니다. 숫자는 결과 계산을 위해서만 서버로 전송되며, 단계별 모드에서는 단계 사이의 페이지 링크에도 포함됩니다. 다른 용도로는 사용되지 않습니다.

관련 도구

이 도구는 다른 언어로도 제공됩니다