피보나치 수열1 피보나치 수열을 구하는 효율적인 방법 Fibonacci 피보나치 수열이란 첫 번째와 두 번째 항이 1이고 세 번째 항부터는 이전 두 개의 숫자를 더한 점화식을 갖는 수열이다. $$ \begin{align} & F_{i+1} = F_{i} + F_{i-1} \\ & F_{1} = F_{2} = 1 \end{align}$$ 흔히 재귀 함수나 memoization 등으로 한 번쯤 구현해봤겠지만 여기서는 속도에 집중해서 빠르게 구하는 방법들을 알아보자. N번째 수 구하기 1. 무작정 연산 $ O(n) $ 피보나치수열의 정의에 맞게 초기화를 한 후 모든 항을 구한다. int byLoop(int n) { int f[3] = {0,1,1}; for(int i = 3; i mat; Matrix(int n): n(n) { mat.resize(n, vecto.. 2019. 10. 14. 이전 1 다음
