Python определите количество последовательностей из нулей и единиц длины (длина — это общее количество нулей и единиц), в которых никакие три единицы не стоят рядом. вводится натуральное число , не превосходящее 40. выведите количество искомых последовательностей. гарантируется, что ответ не превосходит 231 − 1.

если 2 сервера за 2 секунды могут обработать 2 миллиона запросов, то один сервер за 2 секунды обрабатывает 1 миллион запросов.

тогда за 6 секунд 1 сервер обрабатывает  1*3 = 3 миллиона запросов, а шесть серверов, соответственно, в 6 раз больше = 18 миллионов запросов.

ответ: 18 млн запросов.

рассмотрите внимательно схему с.15 № 34