Выведем сумму рекурентным то есть для начало примем тогда сумма запишется в виде теперь заметим что числитель и знаменатель взаимосвязаны соотношением Пусть это конечная сумма , то есть какое то определенное число то в общем в виде можно записать сумму как
Пусть
то в общем в виде можно записать сумму как