Помогите, пожалуйста, решить задачку:
На расстоянии N шагов от театра стоит A. Каждую минуту он выбирает, куда сделать шаг: к театру или в противоположенном направлении. Требуется написать программу, которая определит, сколькими способами A может попасть в театр, пройдя ровно K шаге. Войти в театр можно лишь один раз и только на K-ом шаге.
Известно, что 1<=N<=K и K<=37