Of course in this case we still needed to know formula for the sum of \(1,\ldots,n\text{.}\) Let's try iteration with a sequence for which telescoping doesn't work.