## Formula for Sequence

What is the formula involving binomial coefficients for the nth term of the following sequence:

1, 1, 1, 3, 1, 5, 15, 35, 1, 9,...