알고리즘 - 4 수열 알고리즘

등(차)비 수열

- 각 항마다 일정한 값을 더하거나 곱하는 수열

 

등(차) 비 수열 문제

- 수열 : 2, 6, 18, 54, 162, 486, ...

- 문제 : 위 등비 수열에 대해 100번째 항까지 합을 구하는 알고리즘을 제시하라

 

피보나치 수열

- 피보나치 수는 1과 1로 시작하며 다음 피보나치 수는 바로 앞 두 피보나치 수의 합이 되는 수열임

 

피보나치 수열 문제

- 수열 : 1, 1, 2, 3, 5, 8, 13

- 문제 : 위 피보나치 수열에 대해 100번째 항까지 합 구하는 알고리즘 제시하라

피보나치 수열 생성 과정

 

 

팩토리얼 수열

- N!은 자연수 N에 대한 누승(Factorial)으로서 1부터 N까지의 곱을 말하며 팩토리얼이라 함

 

팩토리얼 수열 문제

- 수열 : 1부터 100까지 누승의 합 -> S = 1! + 2! + 3! + 4! + ... + 100!

- 문제 : 위 팩토리얼 수열의 합을 구하여 출력하는 알고리즘을 제시하라