문제1055--판 채우기

1055: 판 채우기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

3 * N 의 판이 있습니다. 이 판을 1 * 1 짜리 블럭과 2 * 2 블럭들을 이용해서 빈틈없이 채우려고 합니다.

길이 N이 주어 졌을 때, 몇 가지 방법으로 채울 수 있는지 구해 주세요.

입력 설명

첫 줄에는 테스트 케이스의 수 T ( 1 <= T <= 10) 이 주어 집니다. 
둘 째 줄부터 T + 1번재 줄까지는 N (1 <= N <= 100) 이 주어집니다.

출력 설명

각 테스트에 대한 답을 한줄에 한 개씩 출력합니다. 단 숫자가 매우 클 수 있으므로 1,000,000,007로 나눈 나머지를 출력해 주세요.

입력 예시 Copy

2
1
3

출력 예시 Copy

1
5

출처/분류