Hide

Problem E
Plankan

Languages en sv

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.

\includegraphics[width=0.9\textwidth ]{plank.png}
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.

Grupp

Poängvärde

Gränser

$1$

$33$

$n \le 10$

$2$

$67$

Inga ytterligare begränsningar

Sample Input 1 Sample Output 1
4
7