https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. #include #include using namespace std; int main() { int N; cin >> N; vector dp(N+1, 0); dp[0] = 1;//2x0의 공간을 채울 수 있는 경우의 수는 1개 dp[2] = 3;//2x2의 공간을 채울 수 있는 경우의 수는 2개 for (int i = 4; i
