「K ボナッチ数列」を解くために:part1 JavaScript編（paizaランク C 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ポスト
問題
下記の問題をプログラミングしてみよう！
まずは一般的なフィボナッチ数列について考えてみましょう。
「フィボナッチ数列」とは、1, 2 項目を 1 とし、 3 項目以降は前項 2 項の和となる数列です。
具体的には、1, 1, 2, 3, 5, 8, ... となります。
フィボナッチ数列の N 項目を 10000 で割ったあまりを求めてください。
- 入力される値
-
入力は以下のフォーマットで与えられます。
N
・1 行目には 1 つの整数 N が与えられます。
・入力は 1 行となり、末尾に改行が 1 つ入ります。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
答えを 1 行で出力してください。
最後は改行し、余計な文字、空行を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・1 ≦ N ≦ 1000
- 入力例1
-
5
- 出力例1
-
5
- 入力例2
-
1
- 出力例2
-
1
- 入力例3
-
1000
- 出力例3
-
8875
