No.786 京都大学の過去問
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 393
作問者 : kyamatsu / テスター : はむこ
タグ : / 解いたユーザー数 393
作問者 : kyamatsu / テスター : はむこ
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。