Без трех единиц (MCCME). Введите натуральное N>2. Определите количество последовательностей из нулей и единиц длины N (длина - это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.
Спойлер (нажмите «комментарии»):
4
Проверочная программа (работает в командной строке, после «число»=22 — слишком долго):
python3 -c "print(len([i for i in range(2**int(__import__('sys').argv[1])) if '111' not in bin(i)]))" число
13