Problem1200--例题6-2 数组求解Fibonacci数列问题

1200: 例题6-2 数组求解Fibonacci数列问题

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

Submit

Description

Fibonacci数列的特点:第1,2个数为1,1。从第3个数开始,概述是前面两个数之和。即:

要求输出Fibonacci数列的前20个数。

Input

Output

Fibonacci数列的前20个数,每个数占一行。

Sample Input Copy

Sample Output Copy

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765