Plankan
시간 제한: 1000ms메모리 제한: 1024MB출처: Programmeringsolympiaden 2001 — skolkvalBOJ 26948
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.
문제
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 , respektive meter. Det finns ett obegränsat antal av varje typ.
[이미지 1]
Det finns sätt att limma ihop en planka som är meter lång.
Skriv ett program som bestämmer på hur många olika sätt man kan åstadkomma en planka av längden .
입력
Den första och enda raden innehåller ett heltal (), den nya plankans längd.
출력
skriv ut ett enda heltal -- antalet sätt du kan limma ihop en planka som är meter lång.
예제
예제 1
입력
4
출력
7
코드를 제출하려면 로그인하세요.