백준 2193번 이친수

문제

문제 출처 : https://www.acmicpc.net/problem/2193

풀이 과정

• 1 - 1
• 2 - 10
• 3 - 101, 100
• 4 - 1001, 1010 , 1000
• 5 - 10000, 10001 , 10010 , 10101 , 10010

규칙이 Dp[n] = Dp[n-1] + Dp[n-2]인 피보나치 수열과 똑같기 때문에 똑같이 풀면되지만 배열을 int로 선언하면 숫자가 커지게되면서 표현 범위를 초과하기때문에 더 큰 자료형인 long으로 바꿔준다.

C++ 소스코드