题目描述

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

输入格式

一行一个整数 $n$， $0 < n \le 30$。

输出格式

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

样例

输入样例

2

输出样例

1 2

数据范围与提示