问题 R: 斐波那契数列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：106
解决：60
题目描述
题目描述
斐波那契数列是指这样的数列: 数列的第一项和第二项都为1，接下来每一项都等于前面2个数之和。编写程序，输出斐波那契数列的前k个数。
输入描述
一个正整数k，1≤k≤46。
输出描述
k个数，用空格隔开。
样例输入 复制
5
样例输出 复制
1 1 2 3 5