说明

不使用列表求解前50项斐波那契数列，并按行打印求解出的每一项数值。

输入格式

无

输出格式

一行一项数值。

样例

1
1
2
3
5
8
13
...