C++의 트리보나치 워드

트리보나치 단어는 숫자의 시퀀스입니다. 이것은 피보나치 워드와 유사합니다. 트리보나치 단어는 세 개의 이전 문자열을 반복적으로 연결하여 구성됩니다.

T(n) =T(n - 1) + T(n - 2) + T(n - 3)

시작하는 처음 몇 개의 문자열은 {1, 12, 1213}이므로 다음 문자열은 1213 + 12 + 1 =1213121

알고리즘

tribonacci_word(n):첫 번째 시작 :=1, 두 번째 :=12, 세 번째 :=1213 범위 3에서 n에 있는 i에 대해 첫 번째, 두 번째, 세 번째 인쇄, do temp :=세 번째 세 번째 :=세 번째 + 두 번째 + 첫 번째 세 번째 첫 번째 인쇄 :=두 번째 두 번째 :=다음 완료End

예시

#includeusing namespace std;long tribonacci_word_gen(int n){ //n개의 테트라나치 단어를 생성하는 함수 string first ="1"; 문자열 두 번째 ="12"; 문자열 세 번째 ="1213"; cout <<첫 번째 <<"\n" <<두 번째 <<"\n" <<세 번째 <<"\n"; 문자열 tmp; for (int i =3; i <=n; i++) { tmp =세 번째; 세 번째 +=(두 번째 + 첫 번째); cout <<세 번째 < 
출력
 
1121213121312112131211213121213121121312121312112131213121121312121312112131213121121312121312