A. Числа Трибоначчи

Числа Трибоначчи заданы так: $T_1 = T_2 = 1$, $T_3 = 2$, а при $k > 3$ выполнено $T_k = T_{k-1} + T_{k-2} + T_{k-3}$.

Вычислите $T_n$ рекурсивно.

База здесь состоит из трёх значений, а не из двух: если оставить два, рекурсия уйдёт в отрицательные индексы.

Одна строка содержит число $n$ ($1 \le n \le 30$).

Одно число — $T_n$.