1957: 斐波那契数列

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:115 解决:66

题目描述



题目描述

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

输入描述

一个正整数k,1≤k≤46。

输出描述

k个数,用空格隔开。



样例输入 复制

5



样例输出 复制

1 1 2 3 5



来源/分类