피보나치 수열이란

피보나치 수열(Fibonacci sequence)은 수학에서 가장 잘 알려진 수열 이라고 한다.

 

아래처럼 정의할 수 있고,

F(n) = F(n−1) + F(n−2) (n≥2)

 

 

이걸 숫자로 예제를 나타내면, 아래처럼 나타낼 수 있다.

0,1,1,2,3,5,8,13,21,34,…

 

 

보면 처음에는 0, 그다음은 1, 세번째에 오는 숫자는 첫번째 + 두번째 숫자의 합 이다.

 

네번째 = 두번째 + 세번째 숫자의 합

다섯번째 = 세번째 + 네번째 숫의 합