이웃한 자리끼리 차이가 1인 수를 계단 수라고 해요. 45654처럼요. 길이가 N인 계단 수의 개수를 구하세요. 0으로 시작하는 수는 계단 수가 아니에요. 답이 커질 수 있으니 1,000,000,007로 나눈 나머지를 출력해요.
입력
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 100)
출력
계단 수의 개수를 1,000,000,007로 나눈 나머지로 출력해요.
이웃한 자리끼리 차이가 1인 수를 계단 수라고 해요. 45654처럼요. 길이가 N인 계단 수의 개수를 구하세요. 0으로 시작하는 수는 계단 수가 아니에요. 답이 커질 수 있으니 1,000,000,007로 나눈 나머지를 출력해요.
첫째 줄에 자연수 N이 주어져요. (1 ≤ N ≤ 100)
계단 수의 개수를 1,000,000,007로 나눈 나머지로 출력해요.
2
17
로그인하면 제출할 수 있어요.