题目描述

编写一个程序,输出斐波那契数列的前 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

提示

无