タイルの塗り分け PHP編（paizaランク B 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ポスト
問題
下記の問題をプログラミングしてみよう！
横一列に並んだ n 個のマスがあります。
それぞれのマスを赤または青に塗り分ける方法のうち、以下の条件を満たすものが何通り存在するか求めてください。
・ 任意の連続する長さ 2 以上の区間について、必ず (その区間に含まれる赤に塗られたマスの個数) <= (その区間に含まれる青に塗られたマスの個数) が成り立つ。
ただし、答えは非常に大きくなることがあるため、1000000007 = 10^9 + 7 で割った余りを求めてください。
- 入力される値
-
n
・ 1 行目に、整数 n が与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
1 行で、答えを 10^9 + 7 で割った余りを整数で出力してください。
また、末尾に改行を入れ、余計な文字を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 入力はすべて整数
・ 1 ≦ n ≦ 100000 = 10^5
- 入力例1
-
2
- 出力例1
-
3
- 入力例2
-
4
- 出力例2
-
6
