There's a formula that says the sum of n numbers of this kind sum up to

. In other words,

We can then easily see the answer is

.

Proof: Easy enough to prove by induction:

For n=1, the LHS=RHS=

. Let's assume it holds for n. Then, for n+1;

And we're finally done