Note that , write several first values of and try to guess the general formula for .
Starting from and calculating subsequent values of using the recurrence equation , we get
As you noted, , which, by definition, is . Further, we note that for odd n and for even n. The sequence shows a similar behavior with respect to alternating signs. Altogether, .