斐波拉契数列是指这样的数列:数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，输出斐波拉契数列的前k项。
输入一行，包含一个正整数k。（1 <= k <= 46）
输出一行，为斐波拉契数列的前k项，每项之间用空格分隔。
10
1 1 2 3 5 8 13 21 34 55
奇遇编程