#13. 斐波那契数列

斐波那契数列

题目描述

以下数列: 011235813210 \, 1 \, 1 \, 2 \, 3 \, 5 \, 8 \, 13 \, 21 \dots 被称为斐波纳契数列。
这个数列从第3项开始,每一项都等于前两项之和。

输入格式

输入一个整数N

输出格式

输出这个序列的前N项。

样例

5
0 1 1 2 3

数据范围与提示

0<N<460<N<46