Чтобы понять закономерность, перемножьте сначала две скобки, потом три,... Поняли?
Теперь, думаю, легко по индукции.