\(1 \times N\)의 격자판이 있다. 이 격자판을 \(1 \times 1\), \(1 \times 2\), \(1 \times 3\)의 타일을 이용하여 채울 수 있는 서로 다른 경우의 수를 구해보자.

정수 \(N\)이 입력된다.
\(1 \le N \le 17\)

서로 다른 경우의 수의 개수를 출력한다.

	작성자	제목(댓글)
글이 없습니다.

문제 게시판

새 글 작성

정보과학