g6-07867. 斐波那契前 n 项 未做

斐波那契数列的定义是：$f_1=1$，$f_2=1$，当 $n\ge 3$ 时 $f_n=f_{n-1}+f_{n-2}$。
给定 $n$，输出斐波那契数列的前 $n$ 项。

一行一个整数 $n$。

一行 $n$ 个整数，表示斐波那契数列的前 $n$ 项，相邻两个数之间用一个空格隔开。

输入 1

7

输出 1

1 1 2 3 5 8 13

对于所有数据，$1\le n\le 50$。