피보나치 수열 계산기

피보나치 수열 계산기

성장 중 AI Skill PRO

계산 입력

참고: 항의 개수는 최대 100개로 제한됩니다.

공식

Fk=Fk−1+Fk−2,F0=0,F1=1여기서{k=0,1,2,…,항의 개수−1\begin{gathered} F_k = F_{k-1} + F_{k-2}, \quad F_0 = 0,\ F_1 = 1 \\[1.5em] \text{여기서}\quad \left\{ \begin{aligned} k &= 0,\ 1,\ 2,\ \dots,\ \text{항의 개수}-1 \end{aligned} \right. \end{gathered}
사용 통계

광고

결과

결과
34
피보나치 수 F(10)

피보나치 수열 상세 정보

요청한 항의 개수 10
실제 수열 길이 10
수열의 합 88

전체 수열:

0 1 1 2 3 5 8 13 21 34

이 페이지의 오류 신고

이 계산기가 하는 일

피보나치 수열 계산기는 피보나치 수열의 처음 n개 항을 생성합니다. 피보나치 수열에서는 각 항이 바로 앞 두 항을 더한 값이죠. 원하는 항의 개수만 입력하면, 전체 수열은 물론이고 유용한 추가 정보까지 함께 알려줍니다. 전체 길이, 모든 항의 합, 마지막 값, 그리고 n번째 항까지요. 숙제를 검산하거나, 코드를 테스트하거나, 수학과 자연 곳곳에서 발견되는 이 규칙을 살펴볼 때 빠르게 활용하기 좋습니다.

입력 항목

  • 피보나치 항의 개수: 수열에 포함할 숫자의 개수입니다.

한 가지 중요한 규칙이 있습니다. 개수는 유효한 범위 안으로 자동 조정돼요. 1보다 작은 값을 입력하면 1이 되고, 허용되는 최댓값은 100입니다. 따라서 어떤 값을 입력하든 수열을 만들기 전에 1과 100 사이로 자동 보정됩니다.

계산 공식

이 수열은 다음 점화식으로 정의됩니다.

$$F_n = F_{n-1} + F_{n-2}$$

계산기는 표준 시작값인 \(F_1 = 0\), \(F_2 = 1\)로 수열을 시작합니다. 세 번째 항부터는 모든 숫자가 단순히 바로 앞 두 항을 더한 값이 되죠. (참고: 이 도구는 0부터 시작하는 방식을 사용해 1, 1, 2, …가 아니라 0, 1, 1, 2, … 순으로 시작합니다.)

광고
각 피보나치 항이 앞의 두 항의 합임을 보여 주는 도표
각 항은 바로 앞 두 항의 합입니다.

예제로 살펴보기

예를 들어 8개 항을 요청했다고 해봅시다. 계산기는 0과 1로 시작한 뒤, 마지막 두 값을 계속 더해 나갑니다.

  • 0, 1, 1, 2, 3, 5, 8, 13
  • 길이: 8개 항
  • 합계: \(0 + 1 + 1 + 2 + 3 + 5 + 8 + 13 = 33\)
  • 마지막(8번째) 항: 13

이 13은 목록에서 8번째 위치에 있으므로 "n번째 항"으로도 함께 표시됩니다.

변 길이가 피보나치 수를 따르는 정사각형들을 가로지르는 사분원 호로 만들어진 나선
피보나치 변 길이를 가진 정사각형들이 고전적인 나선을 이룹니다.

피보나치 수 참조표 (F1–F20 및 선택된 큰 항)

이 계산기는 0부터 시작하여 항을 나열하므로, 1번째 항은 0이고 2번째 항은 1입니다. 표에서 n은 목록에서 항의 위치(1부터 시작하는 위치, F1 = 0, F2 = 1)입니다. 더 일반적인 수학 색인 방식(F0 = 0, F1 = 1)에서는 위치 n의 항이 Fn−1입니다. 이 표준 색인에서 처음 n개 항의 합은 Fn+1 − 1과 같습니다.

n (위치) 항의 값 처음 n개 항의 합
1 0 0
2 1 1
3 1 2
4 2 4
5 3 7
6 5 12
7 8 20
8 13 33
9 21 54
10 34 88
11 55 143
12 89 232
13 144 376
14 233 609
15 377 986
16 610 1596
17 987 2583
18 1597 4180
19 2584 6764
20 4181 10945

선택된 큰 기준값

n (이 도구 목록에서의 위치) 표준 색인 항의 값
30 F29 514229
50 F49 7778742049
100 F99 218922995834555169026

참고: 다른 색인 규칙에서는 같은 숫자에 다른 번호가 붙습니다. 예를 들어 값 514229는 표준 0, 1, 1, 2 색인에서는 F29이지만, 위치를 1부터 셀 때는 30번째 항입니다.

핵심 용어와 색인 규칙

  • 피보나치 수열: 각 항이 바로 앞의 두 항의 합인 정수 수열: 0, 1, 1, 2, 3, 5, 8, 13, …
  • 항 / 색인 n: 항은 수열의 한 숫자이며, 색인은 그 항의 위치를 나타냅니다. 이 계산기에서 n은 생성할 전체 항의 개수입니다.
  • 점화식: 각 항을 앞선 항들로부터 정의하는 규칙. 여기서는 \(F_k = F_{k-1} + F_{k-2}\)입니다.
  • 초기값: 점화식에 필요한 시작 항들. 이 도구는 \(F_0 = 0\)과 \(F_1 = 1\)을 사용합니다.
  • 0부터 시작하는 규칙 vs 1부터 시작하는 규칙: 수열 0, 1, 1, 2, 3, …은 F0 = 0으로 시작합니다. 많은 교재는 대신 1, 1, 2, 3, …으로 시작하며 F1 = F2 = 1입니다(앞의 0은 생략). 대응 관계는 다음과 같습니다: 1, 1, 2 수열의 k번째 항은 표준 색인의 0, 1, 1, 2 수열에서 (k−1)번째 항과 같은 값이며, 0만 생략된 것입니다. 0, 1, 1, 2, …의 목록에서 위치를 1부터 셀 때, 위치 n에는 Fn−1이 있습니다.
  • 황금비 φ: \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.6180339887\). 연속한 두 항의 비 \(F_{k+1}/F_k\)는 k가 커짐에 따라 φ에 가까워지며, 예를 들어 13/8 = 1.625, 21/13 ≈ 1.6154, 34/21 ≈ 1.6190입니다.
  • 처음 n개 항의 합: 1, 1, 2, 3, … 규칙(F1 = F2 = 1)에서는 \(F_1 + F_2 + \dots + F_n = F_{n+2} - 1\)입니다. 예를 들어 n = 5일 때: 1 + 1 + 2 + 3 + 5 = 12 = F7 − 1 = 13 − 1입니다. 이 도구의 0, 1, 1, 2 목록에서는 처음 n개 항의 합이 표준 색인에서 Fn+1 − 1이며, 이는 앞의 0이 아무 값도 더하지 않지만 개수를 한 칸 밀기 때문입니다.
광고

수열을 손으로 계산하는 방법

  1. 초기값을 씁니다: 0과 1. 이것이 처음 두 항입니다.
  2. 지금까지 쓴 마지막 두 항을 더해 다음 항을 구합니다. 0과 1에서 다음 항은 0 + 1 = 1입니다.
  3. n개의 항을 나열할 때까지 2단계를 반복합니다. 예를 들어 1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13입니다.
  4. 합이 필요하면 누적 합을 기록합니다: 새 항을 이전 합계에 더합니다. n = 7일 때(0, 1, 1, 2, 3, 5, 8): 0 + 1 + 1 + 2 + 3 + 5 + 8 = 20입니다.
  5. 마지막 항을 확인합니다: 그 값이 바로 앞의 두 항의 합과 같은지 확인하세요. 또한 처음 n개 항의 합은 그보다 두 자리 뒤의 항에서 1을 뺀 값과 같아야 합니다(여기서 다음 두 항은 13과 21이며, 21 − 1 = 20입니다).

반복적 접근 (의사코드 형식)

a = 0, b = 1로 설정합니다. n번 반복하며: a를 출력한 다음, 쌍 (a, b)를 (b, a + b)로 바꿉니다. 이 방법은 덧셈만 사용하고 저장하는 값은 두 개뿐이며, 정수가 자료형에 들어가는 한 정확합니다(임의 정밀도 정수는 어떤 크기도 처리할 수 있습니다).

닫힌 형식 (비네 공식)

표준 색인(F0 = 0, F1 = 1)에서는 닫힌 형식이 존재합니다:

$$F_n = \frac{\varphi^n - \psi^n}{\sqrt{5}}, \quad \varphi = \frac{1+\sqrt{5}}{2}, \quad \psi = \frac{1-\sqrt{5}}{2}$$

이 공식은 우아하며 하나의 항으로 바로 건너뛸 수 있게 해 주지만, 무리수에 의존합니다. 일반적인 부동소수점 연산에서는 n이 커질수록 반올림 오차가 누적되며(표준 64비트 배정밀도 실수에서는 값이 double에 정확히 저장될 수 없는 n ≈ 70–80 부근에서 결과가 신뢰할 수 없게 됩니다). 그래서 항의 목록을 생성할 때는 정확한 정수를 이용한 반복이 선호되는 방법입니다.

자주 묻는 질문

왜 수열이 0부터 시작하나요? 이 계산기는 컴퓨팅 분야에서 흔히 쓰는 방식인 \(F = 0,\ 1,\ 1,\ 2,\ 3\dots\)을 따릅니다. 만약 교과서가 1, 1, 2, 3으로 시작한다면 맨 앞의 0은 무시하면 됩니다.

최대 몇 개까지 생성할 수 있나요? 최대 100개 항까지 가능합니다. 그보다 큰 값은 자동으로 100으로 줄어들고, 1보다 작은 값은 1로 올라갑니다.

숫자가 얼마나 커지나요? 피보나치 수는 매우 빠르게 커집니다. 매 단계마다 대략 \(1.618\)배(황금비)씩 늘어나기 때문에, 100번째 항은 이미 21자리 숫자에 이릅니다.

최종 업데이트:

수학 및 통계 인기 계산기

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