27021 - 走楼梯

一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。

请问：他走到第 1 级、第 2 级、……、第 n 级分别有多少种不同的走法？

输入只有一行，包含一个整数 n （ 0 < n \le 30 ）。

输出一行，包含 n个整数，分别表示走到第 1 级、第 2 级、……、第 n 级的走法数，相邻整数之间用一个空格隔开。

样例说明

• 第 1 级：只有 1 种走法（跨 1 级）。
• 第 2 级：有 2 种走法（1+1 或 跨 2 级）。

数据范围与约定

• 0 < n \le 30
• 走法总数不会超过 32 位整数范围（ F_{30} \approx 1.34 \times 10^6 ）。

课课通