Написать программу на питон Как известно, дети часто не любят делиться игрушками. Особенно сложно дела с игрушками обстоят одной в семье, в которой n детей. Пока игрушки равномерно были разложены на полу, каждый ребенок начертил мелом на полу прямоугольник со сторонами, параллельными стенам комнаты, и объявил, что он будет играть в игрушки, лежащие в его прямоугольнике. Поскольку за честностью деления никто не следил, то получившиеся прямоугольники были разных размеров, пересекались и накладывались друг на друга. Поэтому в какой-то момент детям стало интересно, в какой области комнаты они могут играть все вместе одновременно. Входные данные В первой строке ввода задано число n — количество детей, и, соответственно, прямоугольных областей на полу (1⩽n⩽2⋅105). В каждой из следующих n строк дана информация о соответствующем прямоугольнике — четверка чисел x1, y1, x2, y2, первые два из которых задают координаты левого нижнего угла, а вторые — правого верхнего, если смотреть на комнату сверху (−109⩽x1
Последовательность Фибоначчи F(n) задается условиями F(1) = F(2) = 1 и F(n + 2) = F(n + 1) + F(n).
Заметим, что последовательность Фибоначчи периодична по модулю 2; иначе, если выписывать 0, если число чётное, и 1, если нечетное, то последовательность будет повторяющаяся. Начало такой последовательности выглядит так:
1, 1, 0, 1, 1, 0, ...
Ноль будет стоять на всех местах, номера которых делятся на 3. Таким образом, среди первых 50 чисел Фибоначчи чётных ровно [50 / 3] = 16 ([x] - целая часть x, т.е. максимальное целое число, не превосходящее x)
Ну а тогда нечётных чисел 50 - 16 = 34. Вторых больше, чем первых, на 34 - 16 = 18.
являются подпрограммами. Подпрограмма – это именованная часть программы, представляющая собой некоторое собрание операторов, структурированных аналогично основной программе. Подпрограммы не необходимы, но их наличие заметно облегчает работу программиста и увеличивает «ценность» код, также как и во многих других языках программирования, переменные по отношению к программе делятся на локальные и глобальные. Те, которые объявляются в основной части, называются глобальными, а в процедуре или функции – локальными. Локальные переменные в отличие от глобальных могут использоваться лишь внутри подпрограммы, к которой они принадлежат.