할껀하고놀자

문제 링크입니다. https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 1. 처음생각 - DP다. 점화식 찾아야한다. - 1이랑 2는 맞고, 3부터는 이전꺼 두개 더한 값이다. #include #include using namespace std; int Solution(int n) { vector dp(n+1,0); dp[1] = 1; dp[2] = 2; for (int i = 3; i > N; cout N; cout N; cout