Từ Tribonacci trong C++

Từ Tribonacci là dãy chữ số được xây dựng bằng cách nối ba chuỗi trước đó, tương tự từ Fibonacci.

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

Ba chuỗi khởi tạo: {1, 12, 1213}. Chuỗi tiếp theo: 1213 + 12 + 1 = 1213121.

Thuật toán

tribonacci_word(n):
    Bắt đầu
        first := 1, second := 12, third := 1213
        in first, second, third
        cho i từ 3 đến n, làm
            temp := third
            third := third + second + first
            in third
            first := second
            second := temp
        kết thúc
    Kết thúc

Ví dụ mã C++

#include<iostream>
using namespace std;

long tribonacci_word_gen(int n){
    string first = "1";
    string second = "12";
    string third = "1213";
    cout << first << "\n" << second << "\n" << third << "\n";
    string tmp;
    for (int i = 3; i <= n; i++) {
        tmp = third;
        third += (second + first);
        cout << third << endl;
        first = second;
        second = tmp;
    }
}

int main(){
    tribonacci_word_gen(6);
}

Kết quả đầu ra

1
12
1213
1213121
1213121121312
121312112131212131211213
12131211213121213121121312131211213121213121