André's Problem

The determination of the number of Alternating Permutations having elements $\{1, 2, \ldots, n\}$.

See also Alternating Permutation