피보나치 수 검사기

피보나치 수 검사기 정보

피보나치 수 검사기에 오신 것을 환영합니다. 이 도구는 어떤 양의 정수가 피보나치 수열에 속하는지 수학적으로 엄밀하고 즉각적으로 확인하는 방법을 제공합니다. 수열을 하나씩 생성하는 대신 게셀의 완전 제곱수 정리를 사용하여 O(1) 시간 내에 판정하며, 정확한 인덱스 \(F_n\), 고유한 제켄도르프 표현, 황금비 수렴 확인, 그리고 피보나치 나선 시각화까지 제공합니다.

피보나치 수열이란 무엇인가요?

피보나치 수열은 다음과 같은 간단한 재귀 관계에 의해 정의됩니다:

처음 20개 항은 다음과 같습니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. 수열은 기하급수적으로 성장하며, 각 항은 황금비 \(\varphi = \frac{1+\sqrt{5}}{2} \approx 1.61803\)에 가까운 비율로 증가합니다.

검사기 작동 원리: 게셀의 정리

이 도구는 이라 게셀(Ira Gessel)이 1972년에 발표한 놀라운 결과를 사용합니다:

예를 들어 144가 피보나치 수인지 확인하려면, \(5 \times 144^2 + 4 = 103{,}684 = 322^2\)를 계산하면 됩니다. 완전 제곱수이므로 즉시 확인됩니다. 수열을 생성할 필요가 없습니다. 이 테스트는 임의 정밀도 제곱근을 기준으로 상수 시간 내에 수행되므로, 30자리의 큰 입력값도 매우 빠르게 처리합니다.

비네의 공식: 일반항

황금비는 모든 피보나치 수에 대한 일반항 표현식도 제공합니다:

\(|\psi| < 1\)이므로 \(\psi^n\) 항은 급격히 감소하며, \(F_n\)은 \(\varphi^n / \sqrt{5}\)를 가장 가까운 정수로 반올림한 값과 거의 일치합니다. 이것이 \(F_{n+1} / F_n\) 비율이 \(\varphi\)에 수렴하는 이유입니다.

제켄도르프의 정리

모든 양의 정수는 연속하지 않는 피보나치 수들의 합으로 표현되는 유일한 방식을 가집니다 (\(F_2 = 1\)과 중복되는 \(F_1 = 1\)은 제외). 이를 제켄도르프 표현이라고 하며 피보나치 수 체계의 기초가 됩니다:

• 100 = 89 + 8 + 3 = \(F_{11} + F_6 + F_4\)
• 50 = 34 + 13 + 3 = \(F_9 + F_7 + F_4\)
• 1000 = 987 + 13 = \(F_{16} + F_7\)

이 도구는 입력한 모든 양의 정수에 대해 이 표현을 계산합니다. 입력한 숫자가 피보나치 수가 아니더라도 피보나치 원소들로 어떻게 분해되는지 확인할 수 있습니다.

이 계산기 사용 방법

1. 숫자 입력: 최대 \(10^{30}\)까지의 음이 아닌 정수를 입력하세요. Python의 임의 정밀도 정수를 사용하므로 거대한 입력도 완벽하게 작동합니다.
2. 피보나치 수 검사 클릭: 게셀 테스트가 즉시 실행됩니다.
3. 결과 배너 확인: 황금색은 피보나치 수(정확한 인덱스 \(F_n\) 표시), 회색은 아님을 의미합니다.
4. 탐색: 두 가지 게셀 테스트 결과, 강조된 수열 스트립, 황금 나선, 제켄도르프 분해 및 단계별 증명을 확인하세요.

피보나치 수에 관한 흥미로운 사실들

• 144의 특별함: 완전 제곱수인 가장 큰 피보나치 수입니다. 실제로 144 = \(12^2 = F_{12}\)입니다. 다른 피보나치 제곱수는 0과 1뿐입니다 (Cohn, 1964).
• 매 3번째 피보나치 수는 짝수: \(F_3 = 2, F_6 = 8, F_9 = 34, F_{12} = 144, \ldots\) 홀짝 패턴은 홀, 홀, 짝, 홀, 홀, 짝...으로 엄격하게 주기적입니다.
• 피보나치와 최대공약수(\(\gcd\)): \(\gcd(F_m, F_n) = F_{\gcd(m,n)}\)입니다. 이는 카탈랑 항등식이며 수열을 정수론과 연결합니다.
• 연속한 피보나치 수는 서로소: 모든 \(n\)에 대해 \(\gcd(F_n, F_{n+1}) = 1\)입니다.
• 자연 속의 피보나치: 많은 꽃의 꽃잎 수(백합 3, 미나리아재비 5, 델피늄 8, 데이지 21/34/55/89), 솔방울의 나선, 해바라기 씨앗 머리, 앵무조개 껍데기 등에서 피보나치 수가 발견됩니다.
• 꿀벌의 가계도: 수컷 드론 벌은 부모 1명, 조부모 2명, 증조부모 3명, 그 위로 5, 8, 13...명의 조상을 가집니다.
• 피보나치 삼각수는 단 4개: 1, 3, 21, 55입니다 (Luo, 1989).

처음 25개의 피보나치 수

자주 묻는 질문

0은 피보나치 수인가요?

네. 여기서 사용되는 표준 관례에 따라 \(F_0 = 0\)입니다. 일부 교과서에서는 0을 생략하고 \(F_1 = 1, F_2 = 1\)부터 수열을 시작하기도 하지만, OEIS와 대부분의 현대 참고 자료는 0을 0번째 피보나치 수로 포함합니다.

1은 피보나치 수인가요?

네. 실제로 1은 두 번 나타납니다: \(F_1 = F_2 = 1\). 이 도구는 관례상 더 낮은 인덱스(1)를 보고합니다.

100은 피보나치 수인가요?

아니요. \(5 \times 100^2 + 4 = 50{,}004\)이고 \(5 \times 100^2 - 4 = 49{,}996\)입니다. 둘 다 완전 제곱수가 아니므로 100은 게셀의 테스트를 통과하지 못합니다. 100은 \(F_{11} = 89\)와 \(F_{12} = 144\) 사이에 위치합니다.

144는 피보나치 수인가요?

네, 매우 유명합니다. 144 = \(F_{12}\)이며, 1보다 큰 피보나치 수 중 유일하게 완전 제곱수(\(144 = 12^2\))입니다. 게셀의 테스트: \(5 \times 144^2 + 4 = 103{,}684 = 322^2\). ✓

지금까지 계산된 가장 큰 피보나치 수는 무엇인가요?

백만 자리가 넘는 피보나치 수가 계산되었습니다. 알려진 가장 큰 소수 피보나치 수의 인덱스는 시간에 따라 변합니다. 2026년 기준, 지속적인 공동 소수 탐색을 통해 발견된 42,000자리 이상의 \(F_{201107}\) 등이 있습니다.

매우 큰 숫자를 입력할 수 있나요?

네, 최대 \(10^{30}\)까지 가능합니다. 이 도구는 Python의 큰 정수 산술과 정수 제곱근(isqrt) 기능을 사용하여 수십 자리의 입력값에 대해서도 정확하고 빠르게 작동합니다.

추가 리소스

• 피보나치 수 - 위키백과
• 제켄도르프의 정리 - 위키백과
• 황금비 - 위키백과
• 비네의 공식 - 위키백과
• OEIS A000045: 피보나치 수열

기본적인 수학 연산 도구:

• 공통-요소-계산 기
• 큐브 및 큐브 루트 계산기
• 세제곱근 계산기
• 두 부분으로 나누어
• 나눌 수 있는 시험 계산기
• 계수 계산기
• 최소값 및 최대값 찾기 추천
• e의 처음 n 자리
• 파이의 처음 n 자리
• 최대 공약수 계산기 추천
• 소수 검사기 추천
• 최소공배수 계산기 추천
• 모듈로 계산기
• 곱셈 계산기
• n 제곱근 계산기 고정밀
• 자릿수 계산기
• 소인수 계산기
• 소인수분해 계산기 추천
• 몫과 나머지 계산기 추천
• 번호 정렬 추천
• 제곱근 계산기
• 합계 계산기
• 비율 계산기 새로운
• 긴 나눗셈 계산기 새로운
• 교차 곱셈 계산기 새로운
• 구구단표 생성기 새로운
• 긴 곱셈 계산기 새로운
• 세로 덧셈 뺄셈 계산기 새로운
• 연산 순서 계산기 (PEMDAS) 새로운
• 자릿값 차트 생성기 새로운
• 숫자 패턴 찾기 새로운
• 짝수 홀수 확인기 새로운
• 절댓값 계산기 새로운
• 천장 함수와 바닥 함수 계산기 새로운
• 단위 요금 계산기 새로운
• 건너뛰기 세기 생성기 새로운
• 어림 계산기 새로운
• 완전수 검사기 새로운
• 친화수 검사기 새로운
• 메르센 소수 체커 새로운
• 골드바흐 추측 검증기 새로운
• 뫼비우스 함수 계산기 새로운
• 피보나치 수 검사기 새로운
• 디지털 루트 계산기 새로운
• 랜덤 수학 문제 생성기 새로운
• 수의 가르기 모으기 생성기 새로운
• 받아올림과 받아내림 시각화 도구 새로운
• 구구단 퀴즈 새로운
• 암산 트레이너 새로운
• 로마 숫자 수학 풀이기 새로운
• 고대 이집트식 곱셈 계산기 새로운
• 베다 수학 트릭 계산기 새로운
• 러시아 농민 곱셈 새로운
• 주판 시뮬레이터 소로반 새로운