1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 配列メニュー(言語選択)
  4. 問題一覧 Bash(Beta)編
  5. フィボナッチ数 Bash(Beta)編

配列メニューのサムネイル
フィボナッチ数 Bash(Beta)編(paizaランク D 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

1 行目に整数 N が与えられます。
N 番目までのフィボナッチ数を出力してください。

フィボナッチ数は

F_0 = 0
F_1 = 1
F_(n+2) = F_n + F_(n+1) (n は 0 以上)

とし、F_0 を 1 番目とします。

入力される値

1 行目に整数 N が与えられます。
以下の形式で標準入力によって与えられます。

N


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

N 番目までのフィボナッチ数を出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

F_0
F_1
...
F_{N-1}

条件

すべてのテストケースにおいて、以下の条件をみたします。

* N は 3 以上 10 以下の整数

入力例1

3

出力例1

0
1
1

問題一覧へ戻る

ページの先頭へ戻る