Задача №2777. Без четырех единиц
Последовательность из нулей и единиц называется достойной, если в ней не встречаются 4 подряд идущие единицы. Сколько существует достойных последовательностей из нулей и единиц длины N?
Входные данные
На входе единственное целое число - N (1<= N <= 25);
Выходные данные
Выведите единственное число - ответ на задачу
Примеры
Входные данные
4
Выходные данные
15
Сдать: для сдачи задач необходимо войти в систему