Problem
スリンキー< /strong> — 1943年に アメリカで Richard Jamesによって作成されたばねのおもちゃ 私たちの国では単にRainbowと呼ばれていました。子供たちは皆、彼女を階段から降ろすのが大好きで、誰が彼女を降ろすかを数えました。
通常は「虹」子供たちの手の中で、それは次のステップ、1 の次または 2 の次のステップに下がりました。 )< br />
階段に N 段あるとしましょう。可能な「ルート」の数を決定する階段の上から地面までの虹。
入力
単一の数値 \(0 < N < 31\) を入力します。
出力
数字を 1 つ出力する — 「ルート」の数虹。
例