[알고리즘 #2] 수열의 종류 정리

** 반응형 광고 **

1. 수열이란? (series, progression, sequence)

일정한 규칙에 따라 차례대로 나열된 수의 열

2. 등차수열 (Arithmetical Series)

1,3,5,7.. => A + (n-1) * D (A: 초기값, n: 차수, D: 증분)

3. 등비수열 (Geometric Series)

1,2,4,8.. => 2e(n-1)

4. 계차수열

수열 A의 이웃한 두 항의 차로 이루어진 수열 B가 있을 때, 수열 B를 수열 A의 계차수열이라고 함.

수열 A : 3,5,9,15,23.. 

수열 B : 2,4,6,8.. => ne2 - n + 3

5. 조화수열

분수형태의 수열의 역수를 취하면 등차수열이 되는 수열

1,1/3,1/5,1/7 => 1/2n-1

6. 누승수열 (Factorial Series) 활용

1! + 2! + 3! + ...

7. 피보나치 수열 (Fibonacci Series)

앞의 두 항의 합이 다음 항이 되는 수열

1,3,5,7 => 2n-1

** 큰사각형 광고 **