問題文
石が場に合計 \(N\) 個置かれています。
この石を、人間とコンピュータが交互に取り去っていきます。 ただし、１回に取り去ることができる石の数は\(1個、2個、3個\)のいずれかです。人間が先に石を取ってスタートし、最後に場から石を取った方が負けとなります。
このゲームで人間が勝つパターンの総数を求めてください。
制約
- \(1 ≤ N ≤ 50\)
入力
入力は以下の形式で標準入力から与えられる。
\(N\)
出力
答えを出力せよ。
入力例 1
3
出力例 1
2
(3 -> 2 -> 0), (3 -> 1 -> 0) の2つの遷移のみが勝ちうるパターンです。
入力例 2
5
出力例 2
6
提出欄
実行結果
| ケース番号 | 結果 | 実行時間 (ms) | メモリ使用量 (KB) |
|---|