Три числа в основу
Трибоначчи похожа на Фибоначчи, но каждое новое число получается из суммы трёх предыдущих. Начало такое: 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
ВойтиТесты12
Видимые тесты
Скрытый тест 7
Скрытый тест 8
Скрытый тест 9
Скрытый тест 10
Скрытый тест 11
Скрытый тест 12
Запускаются при нажатии «Отправить» — на них проверяется решение целиком, чтобы нельзя было подогнать ответ под видимые случаи.
Фокус-радио
На паузе · SomaFM · Fluid