# A high school competition-level problem concerning sum and sequence

Given the sum of first N elements of sequence $A$: $S_{n} = n^{2} + 3n + 4$.
Compute $A_{1} + A_{3} + \ldots + A_{21}$.

I know this problem can be tackled by carefully calculating each value of the sequence. But I wonder what are the better ways to solve it.

-
I can write a program for this and it will be solved :), but the program would be much more efficient if I would know the math solution –  Omu Aug 4 '10 at 11:47
$A_n=S_n-S_{n-1}=2n+2$. Now one has to find a sum of an arithmetic progression $4+8+\dots+44$.