3211 - 走楼梯

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

输入

一行一个整数n,0<n≤30。

输出

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

样例

输入

2

输出

1 2

来源

课课通

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题