피보나치 수열
피보나치 수열은 각 항이 앞의 두 항의 합인 수의 나열입니다. 같은 규칙이 이웃한 항의 비를 황금비로 밀어 붙이며, 그것이 비네 공식이 성립하는 이유입니다.
두 수와 합
수열은 보통 F₀ = 0과 F₁ = 1에서 시작합니다. 2 이상인 모든 n에 대해 Fₙ = Fₙ₋₁ + Fₙ₋₂입니다. 그 외에는 없습니다. 추가 인수도, 짝수·홀수 판정도 없습니다. 이 두 씨앗으로 목록이 완전히 정해집니다: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …
처음 몇 항
F₂ = 1 + 0 = 1. F₃ = 1 + 1 = 2. F₄ = 2 + 1 = 3. F₅ = 3 + 2 = 5. 각 단계는 한 자리와 두 자리만 뒤로 봅니다. 루카스 수열은 같은 덧셈을 다른 씨앗 2와 1로 써서 2, 1, 3, 4, 7, 11, 18, …이 됩니다. 앱은 둘 다 그릴 수 있습니다. 나선의 사각형은 피보나치 변 1, 1, 2, 3, 5, 8, …을 쓰므로 새 사각형마다 이미 그린 직사각형의 긴 변에 맞습니다.
비가 하나의 수에 가까워지는 이유
rₙ = Fₙ / Fₙ₋₁로 둡니다. 처음 몫은 1/1 = 1, 2/1 = 2, 3/2 = 1.5, 5/3 ≈ 1.6667, 8/5 = 1.6, 13/8 = 1.625, 21/13 ≈ 1.6154입니다. 약 1.618 위아래로 흔들리며 흔들림은 작아집니다. 몫이 극한 r에 자리 잡는다고 합시다. 그러면 큰 n에서 Fₙ / Fₙ₋₁과 Fₙ₋₁ / Fₙ₋₂가 모두 대략 r입니다. 점화식을 Fₙ₋₁로 나누면: Fₙ / Fₙ₋₁ = 1 + Fₙ₋₂ / Fₙ₋₁. 극한에서는 r = 1 + 1/r입니다. r을 곱하면 r² = r + 1, 곧 r² − r − 1 = 0입니다. 근의 공식으로 r = (1 ± √5) / 2. 양의 근이 황금비 φ = (1 + √5) / 2 ≈ 1.6180339887입니다.
규칙 속에 숨은 방정식
Fₙ = λⁿ 꼴의 해를 찾습니다. 점화식은 λⁿ = λⁿ⁻¹ + λⁿ⁻²가 됩니다. λⁿ⁻²로 나누면 λ² = λ + 1, 이전과 같은 방정식입니다. 근은 φ = (1 + √5) / 2와 ψ = (1 − √5) / 2입니다. ψ는 약 −0.618이라 |ψ| < 1이고 거듭제곱은 0으로 줄어듭니다. 피보나치 규칙을 따르는 모든 수열은 이 두 거듭제곱의 혼합입니다. 황금비는 나중에 붙인 사실이 아닙니다. φ² = φ + 1은 순수 등비수열로 쓴 점화식입니다.
비네 공식
0과 1에서 시작하는 혼합이 비네 공식 Fₙ = (φⁿ − ψⁿ) / √5입니다. |ψ| < 1이므로 둘째 거듭제곱은 곧 아주 작아지고 Fₙ은 거의 φⁿ / √5입니다. 빠진 조각은 모든 n에서 1/2보다 작아서 φⁿ / √5를 가장 가까운 정수로 반올림하면 정확한 피보나치 수가 됩니다. 앱은 정확한 항, φ의 거듭제곱, 줄어드는 오차를 나란히 보여 줍니다.
콜라츠와 다른 선형 규칙
피보나치 수는 선형 점화식을 따릅니다. 다음 항은 이전 항의 고정된 조합이며 짝수·홀수는 중요하지 않습니다. 콜라츠 수열은 비선형 홀짝 규칙 n/2 또는 3n+1을 쓰며, 모든 출발이 1에 도달한다는 증명은 아직 없습니다. 피보나치 규칙은 완전히 풀렸습니다. 닫힌 식, 성장, 황금비 극한은 모두 하나의 이차방정식에서 나옵니다. 루카스 수열처럼 두 씨앗을 바꿔도 극한은 여전히 φ입니다. 극한이 규칙 안에 있기 때문입니다.
황금각
한 바퀴를 φ²로 나누면 약 137.5078°입니다. 그 고정 각도로 씨앗을 놓고 반지름이 인덱스의 제곱근처럼 커지게 하면 점들이 나선으로 모입니다. 셀 수 있는 나선은 연속된 피보나치 수입니다. 앱의 해바라기 보기입니다.
PictorX에서 살펴보기
피보나치 수열을 열어 사각형을 나선으로 키우고, 비를 φ에 맞춰 그리고, 비네 공식을 확인하거나 황금각으로 씨앗을 뿌려 보세요. 루카스 수로 바꿔도 비는 여전히 φ에 가까워집니다. 끌어 이동하고 스크롤로 확대한다음 PNG를 저장하거나 PictorX 편집기에서 캔버스를 여세요. 콜라츠 추측이나 곱셈 원과 짝지으면 짧은 규칙에서 나온 그림을 더 볼 수 있습니다.
자주 묻는 질문
피보나치 수열이란 무엇인가요?
F₀ = 0, F₁ = 1, Fₙ = Fₙ₋₁ + Fₙ₋₂로 정의된 수열입니다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …로 시작합니다.
비가 황금비에 가까워지는 이유는 무엇인가요?
연속한 항의 몫이 극한 r에 자리 잡으면 점화식이 r = 1 + 1/r을 강제해 r² − r − 1 = 0이 됩니다. 양의 해는 φ = (1 + √5) / 2 ≈ 1.6180339887입니다.
비네 공식이란 무엇인가요?
Fₙ = (φⁿ − ψⁿ) / √5이며 ψ = (1 − √5) / 2입니다. ψ의 거듭제곱이 줄어들므로 Fₙ은 φⁿ / √5에 가장 가까운 정수입니다.
루카스 수도 같은 일을 하나요?
네. 루카스 수는 2와 1에서 시작해 같은 합을 씁니다. 연속비도 φ에 가까워집니다. 극한은 두 씨앗이 아니라 점화식에서 오기 때문입니다.
그림이 내 기기를 떠나나요?
아니요. 수열, 나선, 차트, 씨앗은 모두 브라우저에서 계산됩니다. PNG를 저장하거나 PictorX 편집기에서 캔버스를 여세요.
관련 도구
피보나치 수열
피보나치 수는 앞의 두 수의 합입니다. 정사각형이 나선이 되고, 이웃한 항의 비가 황금비에 가까워지며, 비네 공식이 같은 수를 다시 만드는 모습을 보세요.
콜라츠 추측
브라우저에서 콜라츠 3n+1 문제를 탐험하세요. 우박수열을 따라가고, 기하학적 콜라츠 나무를 키우고, 연속 콜라츠 프랙털을 확대해 보세요.
콜라츠 추측
콜라츠 추측은 수학에서 가장 유명한 미해결 수수께끼 중 하나입니다. 간단한 짝수/홀수 규칙, 우박수, 에르되시, 테렌스 타오, 그리고 데이터를 기하학과 프랙털로 보는 두 가지 방법을 소개합니다.
곱셈 원
원 위의 각 수를 그 배수와 이으세요. 종이에, 분필로, 또는 나무 위에 곱셈표, 카디오이드, 실 그림을 그려 보세요.
울람 나선
브라우저에서 울람 나선을 그리세요. 소수를 표시하고, 각 대각선의 이차식을 읽고, 오일러의 끊기지 않는 소수 40개 행렬을 열어 보세요.
울람 나선
스타니스와프 울람의 1963년 나선이 정수를 정사각 격자에 어떻게 배치하는지, 왜 소수가 이차식 대각선에 모이는지, 나선을 41에서 시작할 때 오일러의 소수 40개가 어디에 놓이는지 알아봅니다.
시도해 볼 준비가 되셨나요?
브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.
피보나치 수열 사용해 보기