Q2 Matemática  (Pan African 2001)

Seja $n$ um inteiro positivo. Uma criança constrói uma parede ao longo de uma linha com $n$ cubos idênticos. Ele coloca o primeiro cubo na linha e a cada passo subsequente, ele coloca o próximo cubo no chão ou no topo de outro cubo, de modo que tenha uma face comum com o anterior. Quantas paredes tão distintas existem?