피보나치 수열1 피보나치 수열 Reference Algorithm (Sanjoy Dasgupta) 피보나치 수열 이번에 아주 간단한 피보나치 수열과 n번째 피보나치 수를 구하는 알고리즘에 대해서 알아보도록 하곘습니다. 피보나치 수열은 위 이미지에 나타난 수열이며, 수열 내에서 각 숫자는 이전 두 숫자의 합입니다. 정확하게 이야기하면, 피보나치수 \(F_n\)은 아래의 간단한 규칙(점화식)으로 생성됩니다. \[F_n = \left\{\begin{matrix} F_{n-1} + F_{n-2} && \text{if } n > 1 \\ 1 && \text{if } n = 1 \\ 0 && \text{if } n = 0 \end{matrix}\right.\] 피보나치 수열은 \(2^n\)과 거의 같은 속도로 증가합니다. 예를 들어, \(F_{.. 2021. 10. 26. 이전 1 다음
