고인물을 지양하는 블로그

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net $dp[i]$를 다음과 같이 정의하자. $dp[i]$: 2 x i 크기의 직사각형을 1 x 2, 2 x 1 타일로 채우는 방법의 수 #include int main() { int n; scanf("%d",&n); int dp[n+1]; dp[0] = 1, dp[1] = 1; for(int i=2;i