7126 - 走楼梯

通过次数

40

提交次数

76

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

一行一个整数n(0<n<=30)

输出

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

样例

输入

2

输出

1 2