https://www.acmicpc.net/problem/11726 해당 문제는 2 x N 타일안에 직사각형을 1 x 2 와 2 x 1로 채우는 경우의 수를 구하는 것이다. 예를들어 2 x 1의 경우 세로로 세워진 직사각형 하나만 들어가므로 12 x 2의 경우 둘다 누워있거나 둘다 서있는 직사각형만 들어가므로 2이렇게 되는 것이다. 그렇다면, 이걸 어떻게 구해야 할까? 먼저 n번째 타일의 갯수를 구할 때, 맨 마지막에 채우는 타일이 저렇게 있다면 n-1의 값과 n의 값은 같은 것일것은 이해가 갈 것이다. 그렇다고 만약 모든 값이 같아지게 되면 당연히 답은 아닐것이다. 이때 생각해야 하는게 또 다른 경우의 수이다.바로 이것이다. 이렇게 마지막에 채워지는 값에 대한 경우의수는 이것 2가지 밖에 없다. 2 ..
