Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!
Задача COUNT
Максимальная оценка 46 баллов
Башня состоит из основания и, возможно, надстройки. В основании башни размещены несколько равных равносторонних треугольников, основания которых находятся на горизонтальной прямой (см. рисунок ниже).
Далее конструируем надстройку из треугольников, равных треугольникам, составляющим основание. При этом разрешено выполнять два действия.
1."Утопить" треугольник между двумя соседними треугольниками (см.рис.)
2.Если треугольник "утоплен" так, как показано в предыдущем пункте, то разрешается присоединить сверху к нему еще один треугольник (см.рис.)
Необходимо по известному количеству треугольников в основании башни найти количество возможных башен.
Ввод-выводВы вводите с клавиатуры количество треугольников в основании башни.
Вы выводите на экран количество возможных башен.
Пример:
Ввод>3
Вывод<11
На рисунке изображены все возможные башни для этого примера.
