Sequences and series › Finite sums › Alternating sums
Counting alternating-parity increasing sequences
High school · ●●●○○ 50 pts
A finite strictly increasing sequence of integers is called alternating if its first term is odd, its second term is even, its third term is odd, and so on, alternating in parity. The empty sequence also counts as alternating. Let be the number of alternating sequences whose terms are all taken from , so and . Find .