세 줄로 타일 깔기(3열로 타일깔기) 2 1s 512MB

問題

3개의 열과 N개의 행으로 구성된 구역이 있다.

이 구역에 1 \times 2 또는 2 \times 1 모양의 타일을 까는 경우의 수를 구하는 프로그램을 작성하시오.

첫 행에 구역의 높이 N이 주어진다. (1 \le N \le 1\,000\,000\,000\,000\,000\,000)

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

146530309

標籤

需要登入才能撰寫程式碼。