斐波那契数列

斐波那契数列是指这样的数列: 数列的第一项和第二项都为1，接下来每一项都等于前面2个数之和。编写程序，输出斐波那契数列的前k个数。

输入格式

一个正整数k，3≤k≤46。

输出格式

k个数，用空格隔开。

5

1 1 2 3 5

数据范围

时间限制: 1000ms

内存限制: 256MB