题目描述

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……
给出一个正整数N(n<50),输出数列的前N项，用空格隔开

输入格式

一个正整数N

输出格式

 输出数列的前N项，用空格隔开

样例数据

input1

9

output1

1 1 2 3 5 8 13 21 34