Из квадратов тоже получается, прямоугольники меньше бумаги кушают =)

Делать нужно как раз не внутрь, а наружу. Сложить самый маленький, потом вокруг него побольше, и так до победного. Как матрёшка.