이때 1*2 크기의 타일을 이용하여 채우려고 한다.
1*2 타일의 회전이 가능하기 때문에 (모양은 1*2, 2*1로도 가능하다)
이 때 나오는 경우의 수를 구하여라.
경우의 수가 커지므로 1,000,007으로 나눈 나머지를 출력한다.
1393: 타일 채우기I
메모리：128 MB
시간：1.000 S
표준 입력 및 출력
문제유형
채점방법：일반
만든사람：
제출：0
통과：0
문제설명
2*n 크기의 직사각형모양 틀이 아래와 같이 있다.
이때 1*2 크기의 타일을 이용하여 채우려고 한다.
1*2 타일의 회전이 가능하기 때문에 (모양은 1*2, 2*1로도 가능하다)
이 때 나오는 경우의 수를 구하여라.
경우의 수가 커지므로 1,000,007으로 나눈 나머지를 출력한다.
이때 1*2 크기의 타일을 이용하여 채우려고 한다.
1*2 타일의 회전이 가능하기 때문에 (모양은 1*2, 2*1로도 가능하다)
이 때 나오는 경우의 수를 구하여라.
경우의 수가 커지므로 1,000,007으로 나눈 나머지를 출력한다.
입력조건
입력으로 타일의 길이를 나타내는 n이 입력된다.
(1<=n<=100,000인 정수)
(1<=n<=100,000인 정수)
출력조건
나오는 경우의 수를 1,000,007로 나눈 나머지를 출력한다.
입력예시 복사
1출력예시 복사
1