[알고리즘] 백준2193번 이친수

풀이

이 문제 또한 쉬운계단 수 처럼 뒤의자리가 각각 0과 1로 끝나는 경우의 수를 찾으면 된다. 0으로 끝나는 수는 앞의자리에서 0과 1로 끝나는 수의 합과 같고 , 1로 끝나는 경우의 수는 0에서만 올 수 있기때문에 앞의자리의 0의개수와 같다