[이러닝] 직사각형배치의경우의수

스터디/알고리즘 문제풀이

JK- 2019. 1. 20. 15:17

2 x N 직사각형 모양의 칸이 있다. 이를 2 x 1 모양의 타일로 가득 채우려 한다. 가능한 경우의 수를 출력하는 프로그램을 작성하시오. 단, 가능한 경우의 수가 매우 많을 수 있으므로, 그 경우의 수를 1,000,007 로 나눈 나머지를 출력한다.

예를 들어, N = 3 일 경우에는 다음 세 가지의 가능한 경우가 존재한다.

alt text

첫 번째 줄에 N이 주어진다. ( 1 ≤ N ≤ 100 )

가능한 경우의 수를 1,000,007 로 나눈 나머지를 출력한다.

문제풀이