Số Tribonacci thứ N
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề bài
Dãy số Tribonacci được định nghĩa như sau: $T(0) = 0, T(1) = 1, T(2) = 1$, và với mọi $n \ge 3$ thì $T(n) = T(n-1) + T(n-2) + T(n-3)$. Hãy viết hàm đệ quy có nhớ để tính $T(N) \bmod (10^9 + 7)$.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên không âm $N$.
Dữ liệu ra
Một số nguyên duy nhất là giá trị $T(N) \bmod (10^9 + 7)$.
Ví dụ
| Input | Output |
|---|---|
| 4 | 4 |
| 0 | 0 |
Giới hạn
$0 \le N \le 1000$.
Community Discussion