Три числа в основу
Трибоначчи похожа на Фибоначчи, но каждое новое число получается из суммы трёх предыдущих. Начало такое: 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:
Теги
dpmath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
4Ожидаемый
42
Ввод
25Ожидаемый
13895373
Ввод
0Ожидаемый
04
Ввод
1Ожидаемый
15
Ввод
2Ожидаемый
16
Ввод
-100Ожидаемый
1Фокус-радио
На паузе · SomaFM · Fluid