Как посчитать сумму, не используя интегрирование?

Его нет)))
Она возникла в ходе решения задачи:


(уже спрашивалась тут)

Я решил через замену индексов при суммировании, но мне стало интересно можно ли через индукцию эту сумму вычислить “в лоб”