Problem : https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net Difficulty : Gold 4 Status : Solved Time : 00:14:02 문제 설명 더보기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 및 출력 더보기 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 입력 예시 2 출력 예시 3 풀이 DP문제의 바이블 중 하나. 또한 어렵게 내려면 얼마든지 어렵게 낼 수 있는 문제 중의 하나. 그 아비규환의 역사 중 일부가 아래 링크에 담겨 있다... ..