문제1469--격자 채우기

1469: 격자 채우기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 2  통과: 2
[제출] [채점기록] [묻고답하기]

문제 설명

1 * n 격자에서

1 * 1, 1 * 2, 1 * 3 격자를 이용해서 채우는 방법의 경우의 수

입력 설명

30 이하의 자연수 n 이 주어지며, 입력의 끝은 0

출력 설명

해당 경우의 수를 출력한다.

입력 예시 Copy

1
2
3
0

출력 예시 Copy

1
2
4

출처/분류

ZJCM