已知斐波那契序列的计算方法如下：
a_1=1,
a_2=1,
a_i = a_{i-1} + a_{i-2}
现在输入n，请输出斐波那契序列的前n项: a_1 a_2 ... a_n 。
正整数n (n<=70)
序列前n项
#输入
10
#输出
1 1 2 3 5 8 13 21 34 55