1708: 【一维数组】斐波拉契数列（3）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：45
Solved：19
Description
上机练习5.1.2 输出斐波拉契数列的前N项（N由键盘输入）， 斐波拉契数列：0 1 1 2 3 5 8 13 21 ．．．
提示：前面我们用递推的方法做过，现在我们利用数组存放数列的每一项，a[i]=a[i-1]+a[i-2]。
提示：前面我们用递推的方法做过，现在我们利用数组存放数列的每一项，a[i]=a[i-1]+a[i-2]。
Input
一个正整数n，1=<n<=50。
（注意：程序测试时切记一定要测试边界数据， 斐波拉契数列递增很快哦，n过大会超int范围）
（注意：程序测试时切记一定要测试边界数据， 斐波拉契数列递增很快哦，n过大会超int范围）
Output
一行，按顺序输出斐波拉契数列前n项，数之间用一个空格分隔，行尾不能有空格。
Sample Input Copy
9
Sample Output Copy
0 1 1 2 3 5 8 13 21