초보개발자

입력: 가로 n출력: 2x1, 2x2 타일을 이용하여 2xn 타일을 나타낼 수 있는 경우의 수알고리즘: 동적 계획법, 피보나치 수열소스코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int main() { int n; scanf("%d", &n); vector tile(n + 1); tile[1] = 1; tile[2] = 3; for (int i = 3; i

입력: 자릿수 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) 로 피보나치 수열이다..