https://www.acmicpc.net/problem/2193 0과 1로만 이루어진 숫자를 이진수라고 부르죠?여기 특별한 규칙을 가진 이진수가 있습니다. 이친수라고 부르는데요그 규칙은이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.이러한 규칙을 갖고 있습니다.즉, 1, 10, 100, 101, 1000, ...이런식으로 증가하겠죠.여기에서 양의 정수 n을 입력했을 때, n자리의 이친수의 개수를 출력하면 됩니다. 저는 이 문제를 보자마자 1자리 이친수, 2자리 이친수... 이렇게 각 자릿수의 이친수를 적어봤습니다.1자리(1개) - 12자리(1개) - 103자리(2개) - 100, 1014자리(3개) - 1000, 1001, 1..
