13086 - 走楼梯
时间限制 : 1 秒
内存限制 : 256 MB
一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。
请问：他走到第 1 级、第 2 级、……、第 n 级分别有多少种不同的走法？
输入
输入只有一行，包含一个整数 n （ 0 < n \le 30 ）。
输出
输出一行，包含 n个整数，分别表示走到第 1 级、第 2 级、……、第 n 级的走法数，相邻整数之间用一个空格隔开。
样例
输入
2
输出
1 2
提示
样例说明
- 第 1 级：只有 1 种走法（跨 1 级）。
- 第 2 级：有 2 种走法（1+1 或 跨 2 级）。
数据范围与约定
- 0 < n \le 30
- 走法总数不会超过 32 位整数范围（ F_{30} \approx 1.34 \times 10^6 ）。
来源
课课通