Ctrl K

Сумма трёх предыдущих

Лёгкая
Последовательность начинается с чисел 0, 1, 1 (это члены с номерами 0, 1 и 2). Каждый следующий член равен сумме трёх предыдущих: 0, 1, 1, 2, 4, 7, 13, … По номеру position верните член последовательности с этим номером.
Пример 1
position=5 → 7

Последовательность: 0, 1, 1, 2, 4, 7. Под номером 5 стоит 7 = 1 + 2 + 4.

Пример 2
position=1 → 1

Первые три члена заданы: под номером 1 стоит 1.

Пример 3
position=10 → 149
Ограничения
  • 0 ≤ position ≤ 37
  • Ответ помещается в 32-битное знаковое целое
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРаскладки плитки на дорожке ЛёгкаяСумма двух предыдущих ЛёгкаяВсе результаты расстановки скобок СредняяГонка из общей кучки чисел СредняяВор и охранник Сложная
загружаем Python…
Вход
position=5
Ожидается
7

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 21 тест на сервере, включая скрытые.