1354 : 개미 수열
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 90 회
- 시도횟수
- 204 회
문제
개미 수열은 아래와 같은 수열을 말한다.
1 : 1
2 : 1 1
3 : 2 1
4 : 1 2 1 1
5 : 1 1 1 2 2 1
6 : 3 1 2 2 1 1
....
N이 주어질 때 N번째 단계의 개미 수열을 출력하는 프로그램을 작성하라.
입력형식
입력은 40 이하의 양의 정수 N 이 주어진다.
출력형식
N번째 단계의 개미 수열을 출력한다. 출력은 출력예시와 동일한 양식으로 출력되야 한다.
입력 예4 |
출력 예1 2 1 1 |