https://chuyenhalong.ucode.vn/problems/tri-fibonacci-118953
Dãy số tribonacci được định nghĩa như sau:
– 
– 
.
Các phần tử ban đầu của dãy là:
![\[0,0,1,1,2,4,7,13,24,44,81,149,274,504,927,1705,3136,5768 \text {, }\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-987ef1cd59306aa8c43ef4677b669a30_l3.png "Rendered by QuickLaTeX.com")
![\[10609,19513,35890,66012,121415,223317,410744,755476 \text {, }\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-c91143152e9f8559950769dacf2684e4_l3.png "Rendered by QuickLaTeX.com")
![\[1389537,2555757,4700770,8646064 \text {, ... }\]](https://vncode.tech/wp-content/ql-cache/quicklatex.com-df35d6d0b8d443af47d7981cd73f127e_l3.png "Rendered by QuickLaTeX.com")
Cho số 
, tìm số tribonacci đẩu tiên lớn hơn hoặc bằng .
Đầu vào
– Input gồm nhiều test, số lượng test không quá 100.
– Mỗi test gồm một dòng chứa số nguyên 
.
Đầu ra
– Với mỗi test, in ra số tribonacci tìm được.
Ví dụ
| Sample input | Sample output |
| 1 2 3 4 5 | 1 2 4 4 7 |