【问题描述】

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

【输入格式】

一行一个整数n，0<n≤30。

【输出格式】

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

【输入样例】

2

【输出样例】

1 2