Сложности

Спасибо за ваш комментарий. Вообще первоначально идея с решением была, точно такая же как описали вы. Но я подумал, что нужно искать решение короче. В моей голове короткое решение > простого решения.

Хорошее решение штука весьма абстрактная, но чем меньше в нём лишних телодвижений тем лучше. В случае с циклами очень просто не заметить лишних операций, на что Гофф и указывает :) Если говорить чисто за логику отрисовки прямоугольника то она даже короче будет:

System.out.println(lid);
for (int i = 0; i < height - 2; i++) {
    System.out.println(body);
}
System.out.println(lid);

Но нужно будет написать код который тебе соберёт строки lid и body Ну или через while

System.out.println(lid);
while (height > 2) {
    System.out.println(body);
    height--;
}
System.out.println(lid);

Да, короткие решения иногда проще, но не всегда. Во-первых, сокращение может происходить за счёт усложнения. Грубо говоря, 10 строк по 50 символов могут быть хуже, чем 50 строк по 10 символов. Ну и второй аспект - проще для кого? Для машины? Иногда короткий код после компиляции становится очень длинным, а длинный после компиляции - наоборот, коротким. В данном конкретном случае общее количество итераций циклов в обоих вариантах совпадает, их 200. Но общее число операций в "сложном" решении меньше - потому что отпадает 800 (!) проверок счётчиков. Там вообще ни одной проверки нет, а выполнение строго линейное, без ветвлений. А если честно, лучшее, на мой взгляд решение здесь было бы самое тупое:

sout("XXXXXXXXXXXXXXXXXXXX");
sout("X                  X");
sout("X                  X");
sout("X                  X");
sout("X                  X");
sout("X                  X");
sout("X                  X");
sout("X                  X");
sout("X                  X");
sout("XXXXXXXXXXXXXXXXXXXX");

Во-первых, оно самое быстрое. А, во-вторых, и самое главное - оно наглядное, оно wysiwyg - ты получишь то, что видишь. Ошибиться невозможно, вывести не то, что нужно - невозможно, изменить фигуру, добавить или убрать что-то сможет любой первоклассник с нулевым уровнем в джаве и программировании вообще. Да и опытному прогеру, который будет смотреть в такой код, не надо будет расшифровывать все эти циклы, что бы понять, что за фигура будет на выводе.

Это гениально)

Если по итерациям конкретно, то с отрисовкой двух конкретных паттернов количество итераций сильно меньше: (height - 2) + 2 * (width -2); где 2 * ширина-2 это сборка двух паттернов. Типа такого:

private static String assemble(String pattern, int times, boolean empty) {
    StringBuilder builder = new StringBuilder(pattern);
    String inner = empty ? " " : pattern;

    for (int i = 0; i < times - 2; i++) {
        builder.append(inner);
    }

    builder.append(pattern);
    return builder.toString();
}

Cпасибо за ваш комментарий. Буду пробовать упрощать.