問題一覧 > 通常問題

No.786 京都大学の過去問

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 398
作問者 : kyamatsukyamatsu / テスター : はむこはむこ
2 ProblemId : 1589 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-02-08 21:48:04

問題文

大橋高専にたどり着くまでには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

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。