1. Для утилизации радиоактивных отходов построили специальную шахту глубины G (1 <= G <= 40). Как известно, радиоактивные отходы представляют собой ящики кубической формы, содержащие переработанный уран ( «урановые ящики»). Но размеры шахты такие, что ящики могут быть размещены в ней вертикально в один столбец (то есть при взгляде сверху размеры шахты и размеры ящика совпадают). Технологически это означает, что ящики просто складываются в шахту сверху. Однако, если сбросить три урановых ящики подряд, произойдет взрыв и все живое на Земле погибнет. Чтобы этого не произошло, в шахту сбрасывают также ящики, содержащие свинец. Чтобы не тратить свинец зря, запрещено сбрасывать подряд более двух свинцовых ящиков. Вычислить по заданной, во входном файле, глубиной шахты количество способов ее заполнения ящиками. Например, если глубина шахты 3, то допустимы заполнения (в - уран, с - свинец): ССУ, сус, УСС, уус, усу, Суу - ответ количество вариантов заполнений 6.
Пожалуйста помогите. Очень нужно...а я в паскале 0