Продвинься на один шаг за любую долю, чередующую левую и правую ногу. Подсчитай самую долю, в шаге 1 перемещаются в количество нечетного числа только.