Problem EG: 【数组】斐波拉契数列（3）

Problem EG: 【数组】斐波拉契数列（3）

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

SubmitProblemList
Solved: 524Submit Num: 1206Statistics

Description

输出斐波拉契数列的前N项（N由键盘输入）， 斐波拉契数列：0  1   1   2   3   5   8   13   21   ．．． 
提示：我们利用数组存放数列的每一项，a[i]=a[i-1]+a[i-2]。

Input

一个正整数n，1=<n<=50。
（注意：程序测试时切记一定要测试边界数据， 斐波拉契数列递增很快哦）
 

Output

一行，按顺序输出斐波拉契数列前n项，数之间用一个空格分隔，行尾不能有空格。
 
 

Sample Input Copy 

9

Sample Output Copy 

0 1 1 2 3 5 8 13 21
Submit