개인공부정리

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 점화식 d[n] = d[n - 1] + d[n - 2]; 보통 설명은 이렇게 되어 있다. n 번째 타일링 경우의 수 = n - 1 번째 타일링 경우의 수 + n - 2 번째 타일링 경우의 수; 이게 이해가 되지 않아서 1시간동안 삽질한 끝에 드디어 이해했다... 나는 계속 n 이 증가하는 방향에서만 생각했었고, n - 1, n - 2 에서 한칸과 두칸 비는 공간에 대한 인식을 전혀 하지 않았었기 때문이었다. (개멍청)..