Passeios fechados com passos restritos

Um ponto parte da origem na reta real. Em cada uma de oito etapas, desloca-se uma unidade para a direita ou uma para a esquerda. Conte as sequências de etapas que terminam na origem e nunca visitam posição negativa. Explique como excluir os caminhos proibidos sem dupla contagem.