피보나치 수 (Fibonacci numbers)

피보나치 수 (Fibonacci numbers)

아마도 예전에 수학 시간에 배울 만큼 잘 알고 있는 수라서 모르는 사람이 많지 않을 것이라고 생각한다.

위키에서 정의한 피보나치 수는 다음과 같다.

 

 

첫 번째 숫자와 두 번째 숫자가 주어지고 세 번째 숫자 부터는 앞의 두 숫자의 합으로 구할 수 있다.

예를 들어, F(1) = 1 , F(2) = 1 일 때 F(3) = F(1) + F(2) 가 된다.

반복하게 되면 1, 1, 2, 3, 5, 8, ... 의 수열이 만들어진다.

 

 

참고 사이트

https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98

피보나치 수 - 위키백과, 우리 모두의 백과사전