수학 파트에서 피보나치 수열은 가장 유명한 것 중이 하나이다.
피보나치 수열은 시작 점에 두개의 수열이 주어지고, 다음 수열은 바로 앞 두개의 합으로 이루어지진다.
예를 들어 , 처음 0 , 1 이 주어지면 다음과 같은 피보나치 수열을 얻을 수 있다.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, . . .문자열에서 이러한 개념을 적용할 수 있다.
문자열에서 앞 두 수의 합을 계산하는 것이 아니라 , 두 수열의 연결로 현재 수열을 얻을 수 있다.
예를 들어 , a , ba 첫 두 항이 주어질 때 다음과 같은 수열을 얻을 수 있다.
a, ba, aba, baaba, ababaaba, baabaababaaba, ababaababaabaababaaba, . . .
m 은 20 이하이다.
입력 6 a ba 출력 a ba aba baaba ababaaba baabaababaaba 입력 7 spock kirk 출력 spock kirk spockkirk kirkspockkirk spockkirkkirkspockkirk kirkspockkirkspockkirkkirkspockkirk spockkirkkirkspockkirkkirkspockkirkspockkirkkirkspockkirk
출처: University of Scranton