Problem G
Plankan

Man vill skapa en längre planka med hjälp av ett antal mindre brädor. Det finns tre olika typer av brädor, som har längden $1$, $2$ respektive $3$ meter. Det finns ett obegränsat antal av varje typ.

Figure 1: Det finns $7$ sätt att limma ihop en planka som är $4$ meter lång.

Skriv ett program som bestämmer på hur många olika sätt man kan åstadkomma en planka av längden $n$.

Indata

Den första och enda raden innehåller ett heltal $n$ ($1 \le n \le 24$), den nya plankans längd.

Utdata

skriv ut ett enda heltal – antalet sätt du kan limma ihop en planka som är $n$ meter lång.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

4

7