백준 11726번 2xn 타일링 [성공]

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 다이나믹 프로그래밍으로 대표적인 문제 #include #include using namespace std; int main(){ int n; cin>>n; vector tiles; tiles.push_back(1); tiles.push_back(2); for(int i=2;i...