description 문제 history 제출 현황 question_mark 질문 how_to_vote 투표 #5760 upload 33 done 4 how_to_reg 3 세 줄로 타일 깔기(3열로 타일깔기) 2 timer 1s memory 512MB 문제 text_fields 3개의 열과 N개의 행으로 구성된 구역이 있다.이 구역에 1 \times 2 또는 2 \times 1 모양의 타일을 까는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫 행에 구역의 높이 N이 주어진다. (1 \le N \le 1\,000\,000\,000\,000\,000\,000) 출력 첫 줄에 가능한 경우의 수를 1\,000\,000\,007로 나눈 나머지를 출력한다. 예제 #1 login 입력 4 content_copy logout 출력 11 content_copy 예제 #2 login 입력 1000 content_copy logout 출력 146530309 content_copy chevron_right 태그 역링크 공식 문제집만
문제 text_fields 3개의 열과 N개의 행으로 구성된 구역이 있다.이 구역에 1 \times 2 또는 2 \times 1 모양의 타일을 까는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫 행에 구역의 높이 N이 주어진다. (1 \le N \le 1\,000\,000\,000\,000\,000\,000) 출력 첫 줄에 가능한 경우의 수를 1\,000\,000\,007로 나눈 나머지를 출력한다. 예제 #1 login 입력 4 content_copy logout 출력 11 content_copy 예제 #2 login 입력 1000 content_copy logout 출력 146530309 content_copy chevron_right 태그 역링크 공식 문제집만