| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 102 | 91 | 75 | 90.361% |
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.
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$.
Den första och enda raden innehåller ett heltal $n$ ($1 \le n \le 24$), den nya plankans längd.
skriv ut ett enda heltal -- antalet sätt du kan limma ihop en planka som är $n$ meter lång.
4
7
Olympiad > Swedish Olympiad in Informatics > 2001 > Qualification ?번