피보나치 수열 — 규칙, 공식, 황금비

피보나치 수열은 각 항이 바로 앞의 두 항의 합이 되는 수의 규칙입니다. 보통 $F_0 = 0$ 그리고 $F_1 = 1$로 두면, 규칙은 다음과 같습니다.

$$F_n = F_{n-1} + F_{n-2} \qquad (n \ge 2)$$

따라서 수열은 다음과 같이 시작합니다.

$$0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\dots$$

핵심만 말하면 이렇습니다. 처음 두 값을 정한 뒤, 바로 앞의 두 값을 계속 더해서 다음 항을 만들면 됩니다.

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

피보나치 수열은 점화식으로 정의됩니다. 즉, 각 새 항은 한 번에 적용하는 하나의 직접 공식이 아니라, 앞의 항들로부터 만들어집니다.

이 수열은 시작하는 방식에 따라 달라집니다. 많은 교재에서는 $F_0 = 0$과 $F_1 = 1$을 사용합니다. 반면 어떤 교재는 $F_1 = 1$과 $F_2 = 1$을 사용합니다. 수의 패턴 자체는 같지만 항의 번호가 달라지므로, 답을 비교하기 전에 항상 인덱스를 확인해야 합니다.

피보나치 수열 공식

가장 기본이 되는 공식은 점화식입니다.

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

이 식은 각 항이 바로 앞의 두 항에서 나온다는 뜻입니다. 예를 들어,

$$F_5 = F_4 + F_3 = 3 + 2 = 5$$

또한 닫힌형 공식도 있는데, 보통 비네의 공식이라고 부릅니다. $F_0 = 0$과 $F_1 = 1$이라는 약속 아래에서는,

$$F_n = \frac{\phi^n - \psi^n}{\sqrt{5}}$$

여기서

$$\phi = \frac{1+\sqrt{5}}{2}, \qquad \psi = \frac{1-\sqrt{5}}{2}$$

대부분의 학생에게는 점화식부터 시작하는 것이 더 좋습니다. 비네의 공식은 피보나치 수를 거듭제곱과 황금비에 연결해 준다는 점에서 유용하지만, 항을 만들어 내는 데 꼭 필요한 것은 아닙니다.

피보나치 수의 비가 왜 황금비에 가까워지는가

양의 피보나치 항들에 대해, 연속한 두 항의 비는 황금비에 점점 가까워집니다.

$$\phi = \frac{1+\sqrt{5}}{2} \approx 1.618$$

좀 더 정확히 말하면,

$$\frac{F_{n+1}}{F_n}$$

에서 $F_n \ne 0$인 더 큰 $n$들을 볼수록, 이 비는 $\phi$에 가까워집니다. 그렇다고 해서 모든 비가 정확히 $\phi$와 같다는 뜻은 아닙니다. $n$이 커질수록 그 비가 $\phi$로 수렴한다는 뜻입니다.

예제: $F_8$ 구하기

점화식을 사용해 $F_8$을 구한 뒤, 가까운 항의 비도 확인해 봅시다.

먼저

$$F_0 = 0,\qquad F_1 = 1$$

에서 시작합니다.

그다음 한 단계씩 앞으로 계산하면,

$$F_2 = 1,\quad F_3 = 2,\quad F_4 = 3,\quad F_5 = 5,\quad F_6 = 8,\quad F_7 = 13,\quad F_8 = 21$$

따라서

$$F_8 = 21$$

이제 연속한 두 항의 비를 비교해 보면,

$$\frac{F_8}{F_7} = \frac{21}{13} \approx 1.615$$

이는

$$\phi \approx 1.618$$

에 가깝습니다.

이것이 핵심 연결입니다. 피보나치 수 자체는 정수이지만, 연속한 두 항의 비는 황금비를 향해 갑니다.

피보나치 수열에서 자주 하는 실수

시작 인덱스를 혼동하는 경우

어떤 자료는 $F_0 = 0, F_1 = 1$로 시작하고, 다른 자료는 $F_1 = 1, F_2 = 1$로 시작합니다. 그러면 같은 항 번호가 서로 다른 수를 가리킬 수 있습니다. 항상 먼저 약속을 확인하세요.

비가 항상 정확히 황금비라고 생각하는 경우

$\frac{F_{n+1}}{F_n}$는 큰 $n$에서 $\phi$에 가까워지지만, 앞부분의 비들은 근삿값일 뿐입니다. 예를 들어 $\frac{5}{3} \approx 1.667$이고, 이는 $\phi$와 같지 않습니다.

시작값 두 개 없이 점화식을 사용하는 경우

이 규칙은 처음 두 항이 필요합니다. 그것들이 없으면 수열이 완전히 정해지지 않습니다.

모든 "증가하는 패턴"을 피보나치라고 보는 경우

어떤 패턴이 피보나치가 되려면, 정해진 시작 약속 아래에서 각 항이 실제로 바로 앞의 두 항의 합이어야 합니다. 비슷해 보이는 목록이라는 이유만으로는 충분하지 않습니다.

피보나치 수열은 어디에 쓰이는가

피보나치 수열은 각 경우가 앞의 두 경우로부터 만들어지는 세기 문제에서 나타납니다. 또한 대수, 이산수학, 알고리즘, 수학적 귀납법의 대표적인 예시이기도 합니다.

이 수열이 중요한 이유는 한 가지 주제에 그치지 않기 때문입니다. 재귀적 정의, 닫힌형 공식, 극한적 거동이라는 세 가지 아이디어를 한 번에 보여 줍니다. 그래서 수학 과정에서 매우 자주 등장합니다.

직접 해보기

$F_{10}$까지 수열을 써 보고, 그다음 $\frac{F_{10}}{F_9}$를 계산해 보세요. 결과를 $\phi \approx 1.618$과 비교해 보세요.

그다음 한 문제를 더 해 보고 싶다면, 다른 인덱스를 목표로 직접 정해서 비가 얼마나 빨리 안정되는지도 확인해 보세요.