matematics1 [C/C++] 백준 #2193 이친수(수학, 피보나치 수열) #2193은 수학적 원리를 알고 있으면 쉽게 풀 수 있습니다. 문제의 링크는 다음과 같습니다. https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 이친수는 0으로 시작하지 않고, 1이 연속으로 나타나지 않는 수입니다. 이것과 관련해서 제가 쓴 글이 있습니다. https://sdev.tistory.com/319 동전을 n번 던졌을 때, 연속으로 앞면이 나타날 경우의 수는? 이런 경우의 수를 계산하는 것이 쉽지는 않습니다. 어떻게 생각을 해.. 2023. 4. 13. 이전 1 다음 728x90
