问题描述

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

输入格式

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

输出格式

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

2

1 2