채점 기준

 Structure of the Code

 Accuracy of the Code
 Clean Code
 Performance

문제 설명
정우는 예술적 감각이 뛰어난 타일공입니다. 그는 단순한 타일을 활용하여
불규칙하면서도 화려하게 타일링을 하곤 합니다.
어느 날 정우는 가로 길이 n , 세로 길이 3 인 판을 타일링하는 의뢰를 맡았습니다.
아방가르드한 디자인 영감이 떠오른 정우는 다음과 같은 두 가지 종류의 타일로
타일링을 하기로 결정했습니다.

각 타일은 90 도씩 회전할 수 있으며 타일의 개수는 제한이 없습니다.

n 이 주어졌을 때, 이 두 가지 종류의 타일로 n x 3 크기의 판을 타일링하는 방법의
수를 return 하도록 solution 함수를 완성해주세요.

제한 사항
 1 ≤ n ≤ 100,000
  결과는 매우 클 수 있으므로 1,000,000,007 로 나눈 나머지를 return 합니다.

입출력 예
n result
2 3
3 10

입출력 예 설명
입출력 예 #1

위 그림과 같이 3 가지 방법으로 타일링할 수 있습니다.

입출력 예 #2

위 그림과 같이 10 가지 방법으로 타일링할 수 있습니다.

Tiêu chuẩn chấm điểm
 Structure of the Code
 Accuracy of the Code
 Clean Code
 Performance

Giải thích đề bài

Jung Woo là một thợ ốp gạch có giác quan tinh tế về mặt nghệ thuật. Anh ấy chỉ dựa vào
việc ốp lát đơn giản, bất quy tắc mà có thể phối ốp lát gạch một cách vô cùng đẹp.
Một ngày nọ, Jung Woo được yêu cầu ốp lát tấm có chiều dài bề ngang là n , chiều dài bề dọc
là 3. Jung Woo đột nhiên nổi lên cảm hứng thiết kế kiểu Avant-Garde, vì thế anh ấy đã quyết
định sẽ ốp lát bằng 2 loại gạch như bên dưới.
Mỗi viên gạch có thể xoay 90 độ và không giới hạn số viên gạch.

Khi giá trị n được gán, hãy hoàn thành hàm số Solution để có thể return được số cách (số
phương pháp) để ốp lát ra được tấm có kích thước bằng n x 3 bằng 2 loại gạch bên trên.

Limit
 1 ≤ n ≤ 100,000
 kết quả có thể là rất lớn nên return số dư sau khi chia cho 1,000,000,007.

Ví dụ về input/output
n result
2 3
3 10

Giải thích ví dụ input/output

Ví dụ input/ output #1

Có thể ốp theo 3 cách như hình bên trên.

Ví dụ input/output #2

Có thể ốp theo 10 cách như hình bên trên trên.