No.786 京都大学の過去問

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 138
作問者 : kyamatsukyamatsu / テスター : はむこはむこ
1 ProblemId : 1589 / 出題時の順位表

問題文

大橋高専にたどり着くまでにはN段の長い階段がある。
部員で難関大学を志望するY君は、次のルールを作って大橋高専まで行こうとしている。

【ルール】
1歩で1段または2段のいずれかで階段を昇る。
ただし1歩で2段昇ることは連続しないものとする。 (2019/02/08 21:47 この条件は削除させていただきました。申し訳ありません)

この時、N段の階段を昇る昇り方は何通りあるか。

入力

N

入力は1行のみである。
Nは入力として与えられる行数を表している。(1≦N≦50)

出力

出力は1行からなる。
各入力に対して答えとなる整数を出力せよ。

サンプル

サンプル1
入力
3
出力
3

サンプル2
入力
9
出力
55

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。