🔢 피보나치 수열 계산기

피보나치 수열을 100항까지 생성하고, 황금비로의 수렴을 분석하며, 비네 공식을 사용하여 특정 n번째 항을 직접 계산할 수 있습니다.

피보나치 수열

황금비 수렴 테이블 (마지막 20개)

n	F(n)	F(n+1)	Fn+1/Fn	황금비와 차이

가이드

자세히 알아보기

피보나치 수열의 정의와 기본 개념

피보나치 수열(Fibonacci Sequence)은 이탈리아 수학자 레오나르도 피보나치가 1202년 저서 "산반서(Liber Abaci)"에서 소개한 수열로, 각 항이 바로 앞 두 항의 합으로 정의됩니다. 수열은 F(0) = 0, F(1) = 1로 시작하며, 이후 F(n) = F(n-1) + F(n-2)의 재귀 관계식을 따릅니다. 처음 10개 항은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34입니다. 예를 들어 F(5) = F(4) + F(3) = 3 + 2 = 5, F(6) = F(5) + F(4) = 5 + 3 = 8입니다. 이 수열은 토끼 번식 문제에서 유래했지만, 실제로는 수학, 자연, 예술, 컴퓨터 과학 등 다양한 분야에서 나타납니다. 피보나치 수열의 항은 기하급수적으로 증가하며, 큰 수에서는 대략 φⁿ / √5로 근사됩니다(φ는 황금비 1.618...). 피보나치 수는 정수론, 조합론, 그래프 이론 등 순수 수학 연구에서도 중요한 역할을 하며, 최대공약수 알고리즘(유클리드 호제법)의 최악의 경우를 분석할 때도 사용됩니다.

황금비(Golden Ratio φ)와 피보나치의 관계

피보나치 수열의 연속된 두 항의 비율 F(n+1)/F(n)은 황금비 φ = (1 + √5) / 2 ≈ 1.618033988749...로 수렴합니다. 예를 들어 F(6)/F(5) = 8/5 = 1.6, F(10)/F(9) = 55/34 = 1.6176..., F(20)/F(19) = 6765/4181 = 1.6180339...로 점점 황금비에 가까워집니다. n이 무한대로 갈 때 이 비율은 정확히 φ로 수렴합니다. 황금비는 고대 그리스 시대부터 알려진 가장 아름다운 비율로 여겨지며, 파르테논 신전, 피라미드, 레오나르도 다빈치의 "모나리자", "최후의 만찬" 등 수많은 예술 작품에 사용되었습니다. 황금비는 φ² = φ + 1과 1/φ = φ - 1이라는 독특한 성질을 가지며, 이를 만족하는 유일한 양수입니다. 황금 직사각형(가로:세로 = φ:1)에서 정사각형을 잘라내면 다시 황금 직사각형이 남으며, 이를 반복하면 황금 나선(golden spiral)이 만들어집니다. 자연 속 앵무조개 껍질, 은하수 나선, 허리케인 구조가 이 황금 나선을 따릅니다.

비네 공식(Binet's Formula)으로 n번째 항 계산

비네 공식(Binet's Formula)은 프랑스 수학자 자크 필립 마리 비네가 발견한 닫힌 형태의 공식으로, 재귀 없이 피보나치 수열의 n번째 항을 직접 계산할 수 있습니다: F(n) = (φⁿ - ψⁿ) / √5. 여기서 φ = (1 + √5) / 2 ≈ 1.618033988749(황금비), ψ = (1 - √5) / 2 ≈ -0.618033988749입니다. 예를 들어 F(10)을 계산하면: φ¹⁰ ≈ 122.9918, ψ¹⁰ ≈ 0.0081, F(10) = (122.9918 - 0.0081) / 2.236 ≈ 55입니다. 재귀적 방법은 F(50)을 계산하는 데 수십억 번의 연산이 필요하지만(O(2ⁿ) 시간), 비네 공식은 단 한 번의 계산(O(1) 시간)으로 즉시 결과를 얻습니다. 다만 부동소수점 연산의 정밀도 한계로 인해 n이 매우 클 때(n > 70) 반올림 오차가 발생할 수 있어, 이 경우 행렬 거듭제곱법(O(log n))이나 메모이제이션을 사용한 동적 프로그래밍이 더 정확합니다. 비네 공식은 피보나치 수의 점근적 성질을 분석할 때도 유용합니다.

자연 속 피보나치: 식물과 생명의 패턴

피보나치 수열은 놀랍게도 자연계 곳곳에서 발견됩니다. 식물의 잎 배열(phyllotaxis)에서 가장 두드러지는데, 해바라기 씨앗은 시계 방향 나선 34개와 반시계 방향 나선 55개(또는 55개와 89개)로 배열되어 있으며, 이는 모두 피보나치 수입니다. 이러한 패턴은 씨앗을 가장 효율적으로 배치하여 공간을 최대화하고 햇빛을 골고루 받을 수 있게 합니다. 솔방울의 비늘은 8개와 13개 나선, 파인애플은 8, 13, 21개 나선을 이룹니다. 꽃잎 개수도 피보나치 수를 따르는 경향이 있습니다: 백합 3개, 미나리 5개, 코스모스 8개, 금잔화 13개, 데이지 21, 34개. 이는 진화 과정에서 황금각(golden angle, 약 137.5°)으로 꽃잎을 배치하는 것이 생존에 유리했기 때문입니다. 나무 가지의 분기 패턴, 로마네스코 브로콜리의 프랙탈 구조, DNA 이중나선의 치수 비율(폭 21Å, 한 바퀴 34Å)에서도 피보나치 수가 나타납니다.

피보나치 수열의 수학적 성질과 항등식

피보나치 수열은 다양한 흥미로운 수학적 성질을 가지고 있습니다. 카시니 항등식(Cassini's Identity): F(n-1) × F(n+1) - F(n)² = (-1)ⁿ. 예를 들어 n=5일 때 3 × 8 - 5² = 24 - 25 = -1 = (-1)⁵. 합 공식: F(0) + F(1) + ... + F(n) = F(n+2) - 1. 처음 10개 항의 합 0+1+1+2+3+5+8+13+21+34 = 88 = F(12) - 1 = 144 - 1. 최대공약수 성질: gcd(F(m), F(n)) = F(gcd(m, n)). 예를 들어 gcd(F(12), F(8)) = gcd(144, 21) = 3 = F(gcd(12, 8)) = F(4). 제곱 항등식: F(2n) = F(n) × [2F(n+1) - F(n)]. 인접 항의 제곱합: F(n)² + F(n+1)² = F(2n+1). 예를 들어 5² + 8² = 25 + 64 = 89 = F(11). 피보나치 수열의 역수 합은 수렴하며, 1/F(1) + 1/F(2) + 1/F(3) + ... ≈ 3.359885...입니다. 또한 F(n)은 3으로 나누어떨어지는 것은 4번째마다(n=0,4,8...), 5로 나누어떨어지는 것은 5번째마다(n=0,5,10...)입니다.