고대 유적에서 발견된 신비로운 유물 속에 담긴 문서에는 수수께끼의 수열이 기록되어 있었습니다. 

이 수열은 단순한 숫자들이 아니라, 어떤 규칙에 따라 신비로운 방식으로 연속된 숫자들을 생성하는 비밀이 숨겨져 있었습니다. 

당신은 고고학자이며, 이 수열을 해독하여 고대의 비밀을 밝히기 위한 단서를 찾고자 합니다.

문서에 따르면, 이 수열의 각 숫자는 "그 이전 숫자들"의 합으로 이루어지며, 그 합을 구하기 위한 숫자의 개수인 k는 유물의 각기 다른 조각에 따라 다르다고 합니다. 

그리고 어떤 숫자까지 계산해야 하는지 나타내는 n번째 숫자도 명시되어 있습니다.

당신은 이 규칙을 프로그램으로 구현하여, 고대인들이 기록한 비밀의 n번째 숫자를 찾으려 합니다. 

과연 그들이 남긴 메시지는 무엇일까요?

초기 수열: 수열의 시작을 정의하는 숫자들이 공백으로 구분되어 입력된다. 예를 들어, 1 2 3이라고 입력하면 [1, 2, 3]이 초기 수열이 된다.

k 값 (k): 다음 숫자를 계산할 때 사용할 이전 숫자의 개수를 입력한다.

ex) k = 2, 새 숫자를 생성할 때 직전 두 개 숫자의 합을 사용.

n 값 (n): 수열에서 찾고자 하는 위치이다. 예를 들어 n = 5이면, 새롭게 생성된 수열의 다섯 번째 숫자를 구한다.

수열에서 n번째 숫자를 출력한다. 생성 규칙에 따라 초기 수열에 
k개의 합 규칙을 반복 적용하여 수열을 확장하고, 수열의
n번째 위치의 숫자를 최종적으로 출력한다.