백준 11726

백준 11726 2xn 타일링(Java)

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 해석 및 팁 이 문제도 피보나치수열과 비슷한 문제입니다. n이 1이면 경우의 수는 1이고 2이면 경우의 수는 2입니다. 3부터는 앞의 두 개의 값의 합이므로 arr [n] = arr [n-1] + arr [n-2]라는 공식을 사용하면 됩니다. 다만 주의할 점은 n의 범위가 1000까지이기 때문에 long의 범위도 초과하므로 BigInteger을 사용해주어야 합니다. Java 코드 import java.util.Scan..