목록이친수 (1)

초보개발자

[2193] 이친수

입력: 자릿수 N (1≤N≤90)출력: 자릿수 N개의 이친수의 개수이친수 조건: 1) 0으로 시작하지 않는다 2) 연속으로 1이 나오지 않는다풀이: 피보나치를 이용해서 문제를 풀었는데, 우선 1개 자릿수의 이친수는 "1"로 한 개이고 2개 자릿수의 이친수는 "10"으로 한 개이다. (이하 n 자릿수의 이친수를 이친수(n))이라 하겠다.이친수(3) 100, 101이친수(4) 1000, 1001, 1010이친수(5) 10000, 10001, 10010, 10100, 10101 위와 같이 정해진다. 특징으로 무엇을 알 수 있냐면 이 이친수(n)는 이친수(n - 1)에는 0을 붙이고 이친수(n - 2)에 01을 붙인 것과 같다.즉, 이친수(n) = 이친수(n - 1) + 이친수(n - 2) 로 피보나치 수열이다..
카테고리 없음 2017. 7. 13. 16:53
Prev 1 Next