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

F_0
F_1
...
F_{N-1}