모든 인접한 수의 차이가 1인 수의 갯수를 찾는 문제 n=1일때, 1,2,3,4,5,6,7,8,9의 9개이다. (0으로 시작은 안되므로 제외) n=2일때, 10 21 32 12 23 43 54 34 65 45 56 76 67 87 78 98 89 90의 17개이다. 여기서 잘보면, n이 1일때의 두배에서 -1한 것임을 알 수 있다. 이게 n=3일때도 잘 작동해서 일반항이 n(k)=n(k-1)-(k-1)인지 알았으나 5부터 잘 작동하지 않았다. 그렇다면, 일반항을 따로 구할 수 없으니 케이스를 쪼개서 이전값에서 받아오자. 규칙을 찾으면, 어떤 수가 n으로 끝난다면, n으로 끝나는 수의 갯수는 이전 수의 n-1로 끝나는 수와 n+1로 끝나는 수의 갯수의 합이라는 것이다. 여기서 특이 케이스가 보이는데 바로 ..
