Số Tribonacci thứ N

General
Points
12
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề 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$.

Draft saved