Nội dung Bài tập
- Mã:
- OLP16.Lan5.A
- Tên:
- Tribonacci
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- phuc
Dãy số tribonacci được định nghĩa như sau:
• a0=0, a1=0, a2=1;
• an = an-1 + an-2 + an-3, n ≥ 3.
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, 10609, 19513, 35890, 66012, 121415, 223317, 410744, 755476, 1389537, 2555757, 4700770, 8646064, …
Cho số n, tìm số tribonacci đầu tiên lớn hơn hoặc bằng n.
Input
• 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 n (0 ≤ n ≤ 109).
Output
• Với mỗi test, in ra số tribonacci tìm được.
ví dụ:
input
12345
output
12447
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...