개발자-H 입니다.

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 다이나믹 프로그랭의 기본 예제 문제이다. 문제의 규칙을 보고 점화식을 만들어야한다. N > 3 기준으로 N - 2 경우의 수에서 1x2 블럭을 두개 추가하면 N의 조건을 만족하는 경우의 수가 된다. N - 1 경우의 수에서 2x1 블럭을 하나 추가하면 N의 조건을 만족하는 경우의 수가 된다. 고로 F(N) = F(N-1) + F(N-2) 점화식이 성립한다. (단 N > 3) import java.io.BufferedR..