Background

Description

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

Format

Input

Output

Samples

10

0
1
1
2
3
5
8
13
21
34
55

Limitation

1s, 1024KiB for each test case.