TMUA Specimen · Paper 2 · Question 16

The sequence $a_{n}$ is given by the rule:

a_{1} = 2

a_{n + 1} = a_{n} + (- 1)^{n} for n \geq 1

What is

n = 1 \sum 100 a_{n}