Числа Трибоначчи: T(0)=0, T(1)=1, T(2)=1, T(n)=T(n-1)+T(n-2)+T(n-3). Верните T(n).
Пример 1
Вход: n = 4
Выход: 4
Объяснение: T(4) = 1 + 1 + 2 = 4.
Выход: 4
Объяснение: T(4) = 1 + 1 + 2 = 4.
Пример 2
Вход: n = 25
Выход: 1389537
Объяснение: 25-е число Трибоначчи.
Выход: 1389537
Объяснение: 25-е число Трибоначчи.