编写一个程序，输出斐波那契数列的前 nn 个数，数列的定义如下：

第1项和第2项均为1；

从第3项开始，每一项为前两项之和。

数列示例：
1, 1, 2, 3, 5, 8, 13, 21, ...

一个正整数 n，表示需要输出的斐波那契数列的项数。

输入数据满足：1≤n≤50

一行输出斐波那契数列的前 n 个数，数值之间用空格隔开。

10

1 1 2 3 5 8 13 21 34 55