Problem1666--22-循环-2-斐波纳契数列

1666: 22-循环-2-斐波纳契数列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

斐波纳契数列( Fibonacci sequence) 是这样的一个序列:序列中接下来的元素是前两个元素的和,并且开始的两个元素是0,1.

例如输入的斐波纳契数列的元素个数为: 9
则生成的序列为: 0, 1, 1, 2, 3, 5, 8, 13, 21

Input

输入的斐波纳契数列的元素个数(大于2的正整数)。

Output

生成的斐波纳契数列。(注意第一个数前面没有空格,其他每一个数的前面有一个空格,最后一个数的后面没有空格)

Sample Input Copy

9

Sample Output Copy

0, 1, 1, 2, 3, 5, 8, 13, 21

Source/Category