Задача. Тренировки
Тренер хочет, чтобы спортсмены из его команды взбежали по ступенькам стадиона, используя большие (2 ступеньки) и малые (1 ступенька) шаги следующим образом:
Количество больших шагов, сделанных каждой ногой спортсмена, было одинаково;
Количество малых шагов, сделанных каждой ногой спортсмена, было одинаково;
Количество больших шагов должно быть не меньше количества малых шагов;
Спортсмен начинает шагать с левой ноги.
Напишите программу, которая поможет тренеру определить, сколькими способами спортсмены могут подняться по ступенькам стадиона по заданным им правилам, если она состоит из n ступенек (n – четное).
Например, при n=6 существуют 4 таких способа:
2211, 2112, 1221, 1122 (жирным выделены шаги, которые спортсмены делают правой ногой)
Вход: файл input.txt, в единственной строке содержится четное число N.
Ограничения: 0<N<101
Выход: файл output.txt, в единственной строке содержится количество способов, которыми спортсмены могут подняться по ступенькам стадиона.
input.txt
2 6
output.txt
0 4