Три числа в основу

Трибоначчи похожа на Фибоначчи, но каждое новое число получается из суммы трёх предыдущих. Начало такое: T(0)=0, T(1)=1, T(2)=1. Дано число n: верните значение T(n) по правилу T(n+3)=T(n)+T(n+1)+T(n+2).

Примеры

Ввод

4

Вывод

4

Ввод

25

Вывод

1389537

Ввод

0

Вывод

0

Нужно реализовать

def tribonacci(n: int) -> int:

Три числа в основу

Примеры

Нужно реализовать

Теги