题目描述

一个楼梯有 n 级，HeSenYuan 从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 N 级楼梯有多少种走法？

输入格式

一个整数 n ( 0 < n <= 30 )

输出格式

一行 n 个整数，用空格隔开，表示走到第 1 级、第 2 级、……第 n 级分别有多少种走法。

样例

2

1 2