Тут есть детсадовское доказательство с кубиками.
Установим единичный кубик в угол. К нему вдоль одной стенки приложим два кубика. К этим двум перпендикулярно ещё два и на этих четыре ещё четыре. То есть у нас получится куб 

. К нему таким же образом пристыкуем куб 

 и так далее, пока хватит кубиков. 
Пусть у нас хватило, чтобы построить целиком куб 

.
Всего мы истратили кубиков столько, сколько получится при суммировании кубов от одного до 

.
Обратим внимание, что у нас вдоль одной стеночки выстроилась как раз сумма от одного до 

 кубиков. 
Теперь проведём черту или положим дощечки перпендикулярно стеночкам. У нас отгородится квадрат с длиной стороны равной сумме от одного до 

.
Теперь начнём укладывать все кубики в один слой.
Опа! Они как раз заполнили весь квадрат без пропусков!
