3189 : 계단 수
•시간제한: 1.000 S
•메모리제한: 128 MB
•제출: 7
•통과: 3
•만든사람: suakii
문제 설명
인접한 모든 자릿수의 차이가 $1$인 수를 계단 수라고 합니다. 예를 들어 $45656$은 계단 수입니다.
$N$이 주어졌을 때, $N$자리 계단 수의 개수를 구하는 프로그램을 작성하세요.
앞에 $0$이 오는 수는 제외합니다.
[제약 조건]
• $1 \le N \le 15$
• $N$은 정수
입력 설명
첫째 줄에 정수 $N$이 주어집니다.
출력 설명
$N$자리 계단 수의 개수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
17도움
2자리 계단 수: 10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98 → 총 17개