Без трех единиц (MCCME). Введите натуральное N>2. Определите количество последовательностей из нулей и единиц длины N (длина - это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом.

Спойлер (нажмите «комментарии»):

4

Проверочная программа (работает в командной строке, после «число»=22 — слишком долго):

13


CategoryHomework

LecturesCMC/PythonIntro2018/Homework_No3Ones (last edited 2018-10-13 21:58:58 by FrBrGeorge)