Задача №2995. Последовательности из 0 и 1 без трех одинаковых символов подряд
По данному натуральному n определите количество последовательностей длины n из 0 и 1, не содержащих трех одинаковых символов подряд. Гарантируется, что ответ не превосходит 231-1.
Входные данные
Вводится натуральное число.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
3
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему