Nguồn: Free Contest 7
Dãy số tribonacci được định nghĩa như sau:
- ;
- .
Các phần tử ban đầu của dãy là: ,
Cho số , tìm số tribonacci đầu tiên lớn hơn hoặc bằng .
Dữ liệu vào:
- Input gồm nhiều test, số lượng test không quá ;
- Mỗi test gồm một dòng chứa số nguyên .
Dữ liệu ra:
- Với mỗi test, in ra số tribonacci tìm được.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra: