Добрый день. Столкнулся с суммой

Поначалу я думал как ее вычислить, потом наткнулся на выражение

и сдается мне, что это ответ:)
Собственно, меня интересует, как к этому прийти. Мат. индукция, конечно, хорошо, но изначально задача стоит в нахождении суммы, а не в доказательстве ее равенства этому выражению. Поэтому, лучше что-то другое.