某蒟蒻在线求助！！

题目描述：

找规律输出数列前n项

1,1,2,3,5,8,...

输入格式：

一个正整数n

输出格式：

一行n个正整数

样例输入1：

2

样例输出1：

1 1

约定：

2<=n<=50