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 タグ 逆リンク 公式問題集のみ