[BOJ] 백준 10844 쉬운 계단 수 (Swift)
문제 https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 N이 1일 때는 1...9 까지의 수가 계단 수 입니다. N이 2일 때 앞의 자리가 1인 경우, 0 2 2인 경우, 1 3 3인 경우, 2 4 4인 경우, 3 5 .. 7인 경우, 6 8 8인 경우, 7 9 9인 경우, 8 N이 2일때, 끝나는 수가 0과 9가 아닌경우는 2번씩 등장하게 됩니다. 예를 들어 끝나는 수가 3인 경우, 앞의자리가 2일때와 4일때 2번 등장합니다. 정의 : $f(n, d)$ = 길이가 n, 마지막 자리의 수가 d인 계단수 구하는 답 : $f(n,0) + f(n,1) + ....
