1294: 前N项斐波那契数列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：34
Solved：12
Description
输入n的整数值，求斐波那契数列的前n项的值（1<=n<=104）
Input
一行，输入n的整数值。
Output
一行，输出符合题意的值。（每个数值用空格分隔）
Sample Input Copy
8Sample Output Copy
1 1 2 3 5 8 13 21