e-olymp
Соревнования

January 19,20. One-dimentional Dynamic Programming

Три единицы

Вычислить количество последовательностей длины n, состоящих только из нулей и единиц, в которых не встречается три единицы подряд.

Входные данные

Длина последовательностей n (1n105).

Выходные данные

Вывести количество искомых последовательностей по модулю 12345.

Лимит времени 1 секунды
Лимит использования памяти 122.17 MiB
Входные данные #1
1
Выходные данные #1
2
Входные данные #2
4
Выходные данные #2
13