#1009. 走楼梯

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

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

输入格式

一行一个整数 n n \leq 30

输出格式

一行 n 个整数,之间用一个空格隔开,其中第 i 行表示走到第 i 级分别有多少种走法。

样例

样例输入

2

样例输出

1
2