Background

Description

注：调用一次递归函数，就计数1次。

使用递归函数生成一个给定的数n的斐波那契数列，按行打印0 ~n的数列，初始化0的斐波那契数为0，1的斐波那契数为1。

Format

Input

Output

Samples

10

0
1
1
2
3
5
8
13
21
34
55
19

Limitation

1s, 1024KiB for each test case.