2193번 이친수
문제 출처 : https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 풀이 과정 n= 1 -> 1 1개 n= 2 -> 10 1개 n= 3 -> 100, 101 2개 n= 4 -> 1000, 1001, 1010 3개 n= 5 -> 10000, 10001, 10010, 10100, 10101 5개 예시를 통해 피보나치 수열이 나옴을 알 수 있었습니다. 피보나치 수열의 점화식은 다음과 같습니다. Fn+2 = Fn+1 + Fn ( F0=0, F1=..