102042 - 找规律2

已知数列前10个数字为1、1、1、2、3、4、6、9、13、19,现从键盘输入一个整数n,试找出规律输出前n项。

输入

输入一个整数n(4\le n\le100)

输出

输出该数列的前n项(数与数之间有一空格,行末无空格,有换行)。

样例

输入

6

输出

1 1 1 2 3 4
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题