Số Tribonacci thứ N trong C++

Cho giá trị n, tạo số Tribonacci thứ n. Số Tribonacci giống Fibonacci nhưng cộng 3 số trước:

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

3 số đầu: {0, 1, 1}

Thuật toán

first = 0, second = 1, third = 1
for i từ 0 đến n-3:
    next = first + second + third
    first = second, second = third, third = next
return third

Chương trình C++

#include<iostream> 
using namespace std; 

long tribonacci_gen(int n) {
    int first = 0, second = 1, third = 1;
    for (int i = 0; i < n - 3; i++) {
        int next = first + second + third;
        first = second;
        second = third;
        third = next;
    }
    return third;
}

int main() {
    cout << "15th Tribonacci Term: " << tribonacci_gen(15);
}

Đầu vào

15

Đầu ra

15th Tribonacci Term: 1705

Dãy Tribonacci đầu tiên

0, 1, 1, 2, 4, 7, 13, 24, 44, 81, 149, 274, 504, 927, 1705, ...