测试数据来自 nnu_contest/5c4e98f7f41362860d389fe8

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

输入正整数n，输出斐波拉契数列的前n项。

测试案例：
输入：

5

输出：

1 1 2 3 5