반응형
https://www.algospot.com/judge/problem/read/TILING2
algospot.com :: TILING2
타일링 문제 정보 문제 2xn 크기의 사각형을 2x1 크기의 사각형으로 빈틈없이 채우는 경우의 수를 구하는 프로그램을 작성하세요. 예를 들어 n=5라고 하면 다음 그림과 같이 여덟 가지의 방법이 있
www.algospot.com
#include <stdio.h>
#define MAX 1000000007
int main()
{
int CASE;
for (scanf("%d", &CASE); CASE > 0; CASE--)
{
int i, NUM, ANSWER = 0;
int a = 1, b = 1;
for (i = 2, scanf("%d", &NUM); i < NUM; i++)
{
if (i % 2 == 0)
a = (a += b) % MAX;
else
b = (b += a) % MAX;
}
printf("%d\n", (NUM == 1) ? 1 : (a + b) % MAX);
}
return 0;
}반응형