설명
읽고 말하기 수열은 1로 시작한다. 각 항을 소리 내어 읽어 다음 항을 만든다: 1 -> 11 (1이 한 개) -> 21 (1이 두 개) -> 1211 -> 111221 -> ... . \(n\)번째 항의 자릿수를 출력하시오.
제약
입력 형식
정수 \(n\)이 주어진다 (\(1 \le n \le 20\)).
출력 형식
\(n\)번째 항의 자릿수를 출력한다.
예제 1
입력
1
출력
1
예제 2
입력
4
출력
4
예제 3
입력
5
출력
6
문제 정보
riseoj 작성
출처 RiseOJ Basics
태그