测试数据来自 szw01cpp/1028

求斐波那契数列的前\(n\)项的数。
斐波那契数列定义：\(1，1，2，3，5，8\dots\)
规律：
第1个数是\(1\)，第2个数是\(1\)，从第3个数开始，每个数是前两个数的和。
输入：
1个正整数，表示第\(n\)项
输出：
斐波那契数列的前\(n\)项的所有数，用空格分隔

测试输入

10

测试输出

1 1 2 3 5 8 13 21 34 55