개미 수열 > 문제은행

fff

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

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP