题目描述

小青在学习斐波那契数列，这个数列的前两项是 1，从第三项开始，每一项都等于前两项之和。

数列为：1, 1, 2, 3, 5, 8, 13, 21...

请你帮助小青输出斐波那契数列的前 n 项。

输入格式

输入一个正整数 n

输出格式

输出斐波那契数列的前 n 项，每行一个

样例

样例 1

输入 #1

7

输出 #1

1
1
2
3
5
8
13

提示

使用循环或递归实现