1331: 用数组求斐波拉契数列

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

题目描述

斐波拉契数列是前2项为1,从第3项开始每一项都是前2项的和。

如:斐波拉契数列的前5项分别是:

1 1 2 3 5

现在请你用数组来存放斐波拉契数列的前n项,并输出。

输入

输入有多组。每组一个正整数n,表示要求斐波拉契数列的前n项。

输出

输出斐波拉契数列的前n项,每项之间用一个空格分割,输出之后换行。

样例输入 复制

5
8

样例输出 复制

1 1 2 3 5
1 1 2 3 5 8 13 21