Problem1113--爬楼梯(例题)

1113: 爬楼梯(例题)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

Input

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

Output

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

Sample Input Copy

2

Sample Output Copy

1 2

Source/Category