题目描述

小青遇到了这样一个问题：Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即： 要求输出Fibonacci数列的前20个数。

输入格式

无

输出格式

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

样例

样例 1

输入 # 1

无

输出 # 1

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