Um sapo está brincando de dar pulos sucessivos, todos com o mesmo comprimento e sempre sobre uma mesma linha reta horizontal. A cada salto ele pode pular para a esquerda ou para a direita independentemente do sentido do pulo anterior. O sapo está inicialmente em um ponto A sobre a reta. A seguir ele dá quatro pulos sucessivos terminando exatamente sobre o mesmo ponto A.
A quantidade de sequências diferentes de pulos (esquerda/direita) que o sapo pode ter dado é: