피보나치 계산기

피보나치 계산기

성장 중 AI Skill PRO

계산 입력

공식

Fn=φn−(1−φ)n5,φ=1+52F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}
계산 단계 보기 (1)
  1. 피보나치 항 F(0)부터 F(n)까지의 합

    ∑i=0nFi=Fn+2−1\sum_{i=0}^{\text{n}} F_i = F_{\text{n}+2} - 1

    처음 항들의 합은 F(n+2) - 1과 같습니다

사용 통계

광고

결과

피보나치 수 F(10)
55
n번째 항의 값
항의 위치 (n) 10
합 F(0)…F(n) 143
비네(황금비) 추정값 55.003636

이 페이지의 오류 신고

피보나치 수열이란?

피보나치 수열은 수학에서 가장 유명한 패턴 중 하나입니다. 0과 1로 시작해, 그다음 수는 앞선 두 수를 더한 값이 됩니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34… 이런 식으로 이어지죠. 이 피보나치 계산기는 n번째 항의 값과 함께 그 항까지의 누적 합을 한 번에 구해 줍니다.

중첩된 정사각형을 지나는 사분원 호로 그린 피보나치 나선
피보나치 수열은 앞의 두 항을 더해 커지며 유명한 나선을 만듭니다.

계산기 사용법

구하고 싶은 항의 위치 n(0부터 시작하는 인덱스)을 입력하고 실행하세요. 계산기는 F(n), 누적 합 F(0)+F(1)+…+F(n), 그리고 비네 공식으로 구한 황금비 추정값을 함께 보여 줍니다. n = 90까지는 정수로 완벽하게 정확한 값을 지원합니다.

공식 설명

두 가지 방법 모두 같은 답을 줍니다. 가장 간단한 방법은 점화식 \(F(n) = F(n-1) + F(n-2)\)입니다. 가장 우아한 닫힌 형태는 비네 공식으로, 황금비 \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.618\)을 사용합니다.

$$F_{\text{n}} = \frac{\varphi^{\text{n}} - (1-\varphi)^{\text{n}}}{\sqrt{5}}, \qquad \varphi = \frac{1+\sqrt{5}}{2}$$

두 번째 항 \(\psi^{\text{n}}\)이 0에 가까워지며 점점 작아지기 때문에, F(n)은 \(\varphi^{\text{n}}/\sqrt{5}\)에 매우 가까워집니다. 따라서 가장 가까운 정수로 반올림하면 정확한 피보나치 수가 나오죠. 이 계산기는 완벽한 정밀도를 위해 반복 방식으로 결과를 계산하고, 비교를 위해 비네 추정값도 함께 표시합니다.

광고
황금비로 나뉜 선분에서 나타낸 황금비 파이 도식
비네 공식은 황금비 \(\varphi = \frac{1+\sqrt{5}}{2}\) 를 사용합니다.

예제 풀이

n = 10인 경우: 수열은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55가 됩니다. 따라서 \(F(10) = 55\)입니다. 처음 11개 항(F(0)부터 F(10)까지)의 합은 $$\sum_{i=0}^{10} F_i = F_{12} - 1 = 144 - 1 = 143$$입니다. 비네 추정값은 \(\varphi^{10}/\sqrt{5} \approx 55.0036\)으로, 반올림하면 55가 됩니다.

광고

피보나치 수 참조표 (F(0)부터 F(20)까지)

피보나치 수열은 F(0) = 0, F(1) = 1로 시작합니다. 그 이후의 모든 항은 바로 앞의 두 항의 합입니다: F(n) = F(n−1) + F(n−2). 처음 몇 항의 누적합은 다음 항등식을 따릅니다: \(S(n) = F(0) + F(1) + \dots + F(n) = F(n+2) - 1\).

n F(n) S(n) = F(n+2) − 1
0 0 0
1 1 1
2 1 2
3 2 4
4 3 7
5 5 12
6 8 20
7 13 33
8 21 54
9 34 88
10 55 143
11 89 232
12 144 376
13 233 609
14 377 986
15 610 1596
16 987 2583
17 1597 4180
18 2584 6764
19 4181 10945
20 6765 17710

더 큰 값의 이정표

n F(n)
30 832040
40 102334155
50 12586269025
90 2880067194370816120

합 항등식 검산: S(10) = 0+1+1+2+3+5+8+13+21+34+55 = 143 = F(12) − 1 = 144 − 1.

자주 묻는 질문

수열은 0부터 시작하나요, 1부터 시작하나요? 이 도구는 표준 관례인 \(F(0)=0\), \(F(1)=1\)을 사용하므로, 위치 0은 0을 반환합니다.

왜 n을 90까지로 제한하나요? F(90)은 약 \(2.88 \times 10^{18}\)로, 64비트 정수 연산의 정확한 한계에 가깝습니다. 이를 넘어가면 부동소수점 반올림으로 인해 오차가 생길 수 있습니다.

황금비와는 어떤 관련이 있나요? 연속한 피보나치 수의 비 \(F(n+1)/F(n)\)은 n이 커질수록 \(\varphi \approx 1.6180339887\)에 수렴합니다.

최종 업데이트:

수학 및 통계 인기 계산기

수학 및 통계 계산기 전체 보기