문제 설명DP 문제입니다.2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.*n은 직사각형의 가로 길이*2는 직사각형의 세로 길이제한 사항풀이 전체 코드#include using namespace std;int N;int DP[1001];int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N; DP[1] = 1; DP[2] = 3; DP[3] = 5; for(int i=4; i